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@ Encoder, data detecting semiconductor integrated circuit applicable to the same and dynamic sense 
amplifier. 



(57) A encoder has a prefetch circuit or a flag data 
sense circuit built into the priority encoder 
provided for a CAM block. While a hit signal in 
the first priority subblock is being encoded, a 
hit signal in the second priority subblock can be 
stored in the prefetch circuit. Therefore, the 
encoding operation is performed without sub- 
block-to-subblock switch time and this makes 
the encoder best suitable for a large capacity 
CAM which is required to operate at high speed. 
Moreover, a semiconductor integrated circuit of 
the present invention detects the differential 
current between the current flowing through 
one signal line and the reference current flow- 
ing through the other signal line. Moreover, it 
can operate as the number detection circuit to 
detect the number of hit signal in the subblock, 
and it can operate as the timing control circuit 
to previously notify the encode termination of 
the hit signal in the subblock of the encoder 
described above. Therefore, this semiconductor 
integrated circuit can allow the encoder to en- 
code very efficiently at high speed. Moreover, a 
dynamic sense amplifier is able to operate with 
a great operating margin. 
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BACKGROUND OF THE INVENTION 

The present invention relates generally to encod- 
ers, data detecting semiconductor integrated circuits 
applicable to such encoders and dynamic sense am- 
plifiers, and more particularly to an encoder for se- 
quentially efficiently encoding, in the order of prede- 
termined priories, a plurality of match address signals 
from a number of blocks in a content addressable bulk 
memory and the like, a semiconductor integrated cir- 
cuit for use in an encoder in the way of detecting the 
number of data which is increasing or decreasing as 
number of match addresses to be encoded is detect- 
ed, and to a semiconductor integrated circuit provided 
with a dynamic differential current detection circuit for 
detecting a differential current existing in between a 
reference current line and a signal line and used for 
detecting the timing of terminating the operation of 
encoding a match address signal being encoded, to- 
gether with a dynamic sense amplifier to be used for 
the purpose. 

Heretofore, associative memories, that is, fully 
parallel CAMs (Content Addressable Memories), 
have been widely known as semiconductor storage 
circuits having the functions of performing the match 
detection of retrieval data and stored data concurrent- 
ly in terms of all bits and outputting the match address 
of stored data or stored data (see "Design of CMOS 
VLSI." pp 176 - 177, edited by Tetsuya lizuka and su- 
pervised by Takuo Sugano, Baifukan, 1989). 
Content-addressed retrieval, instead of retrieval by 
means of physical memory addresses, is common to 
content addressable memories (CAMs). Therefore, 
the basic function of CAM, unlike an ordinary mem- 
ory, is to input retrieval data so as to output a word ad- 
dress at which data matching the retrieval data has 
been stored. 

However, only one word is not necessarily match- 
ing and there may be a plurality of them. When the 
plurality of match words are obtained like this, a cor- 
rect encode output is unavailable with an ordinary en- 
coder. 

Consequently, CAM is equipped with a priority 
encoder for encoding and outputting a plurality of 
match (hit) signals in the order of predetermined pri- 
orities. 

In a bulk CAM, however, the number of words is 
generally very large in contrast to the word length. 
For this reason, a cell array is divided into a plurality 
of blocks and it is an important problem how priority 
encoders are arranged. In other words, the priority 
encoders will occupy a large area and power con- 
sumption will also be on the increase if the priority en- 
coder is provided for every block of CAM. As the num- 
ber of blocks increases because of the division of the 
array, the area thus occupied thereby and the power 
consumption proportionally increase further. 

As a result, there has been proposed a content 



addressable memory in which one main priority en- 
coder is provided for the plurality of blocks and a block 
priority encoder to be separately provided is used for 
the block in which encoding is carried out by the main 

5 priority encoder. 

Fig. 29 shows such a content addressable mem- 
ory (CAM). As shown in Fig. 29, the content address- 
able memory 200 is divided into four CAM blocks 202 
and each CAM block 202 is further divided into eight 

10 CAM subblocks 204. A priority encoder 210 is struc- 
turally hierarchical in that there are installed four main 
priority encoders 212, each being intended for the 
CAM block 202 having eight of the CAM subblocks 
204, and one subblock priority encoder 214 is provid- 
es ed every four CAM blocks 202. As shown in Fig. 30, 
further, the CAM subblock 204 comprises a CAM sub- 
array 206 having a predetermined number of CAM 
words with predetermined word length and its control 
unit including a hit signal register 208 for holding a hit 

20 signal resulting from the hitting of retrieval data 
against a CAM word. 

At the time of match retrieval in the CAM block 
202, the hit signals of ail words in each subblock 204 
are held by the hit signal register 208 and a subblock 

25 hit signal indicating the presence of a match word in 
the subblock 204 is simultaneously generated by an 
OR circuit (not shown) of the control unit in each CAM 
subblock 204. On receiving the signal, the subblock 
priority encoder 214 subsequently generates a sub- 

30 block selection signal indicating the highest priority 
CAM subblock 204 and the subblock priority encoder 
214 also generates an encoded subblock address. On 
receiving the block selection signal, a switch circuit 
(not shown) of the subblock thus selected is then ac- 

35 tivated to transfer the data (hit signal) held in the hit 
signal register 208 to the main priority encoder 21 2 as 
an output signal. Thereafter, the main priority encod- 
er 212 generates a hit memory word address resulting 
from the hit signal thus transferred and encoded in 

40 the order of predetermined priorities in the CAM sub- 
block 204. The priority encoder 210 combines the hit 
memory word address and the aforementioned sub- 
block address and outputs the encoding logical ad- 
dress of the hit memory word of the CAM 200. 

45 In the conventional CAM 200 shown in Figs. 29 

and 30, the priority encoder (encoder) 210 comprises 
the main priority encoder (priority encoder) 212 for 
controlling the plurality of CAM subblocks 204 and 
the subblock priority encoder 214 for assigning prior- 

so ity to the CAM subblocks 204 for performing the en- 
coding operation. The order of priorities is first deter- 
mined among the plurality of the subblocks 204 and 
before being encoded, the output signal of the first 
priority subblock 204 is applied to the main priority en- 

55 coder 212. The encoder can thus be made relatively 
small in configuration, whereas the circuit area rela- 
tive to the whole circuit scale of the CAM 200 is re- 
duced, whereby large scale integration is made fea- 
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sible. 

Notwithstanding, subblock-to-subblock switch 
time becomes necessary until the encoding of the 
output signal (hit signal data (hereinafter called "flag 
data")) from the second priority CAM subblock 204 is 5 
started after the output signal (flag data) from the first 
priority subblock 204 is encoded by the main priority 
encoder 212 and output In other words, it takes time 
to transfer the flag data from the hit signal register 
208 of the second priority subblock 204 after an en- 10 
coded address is output from the main priority encod- 
er 2 1 2 and t here still exists a problem arising from low 
encoding efficiency. 

More specifically, there has been devised no en- 
coder having the means of generating a signal for pre- is 
viously notifying or predicting the timing of terminat- 
ing the operation of encoding flag data in the sub- 
block (e.g., a termination notifying signal) and a signal 
for giving actual subblock-to-subblock flag data 
switch timing or the means of holding flag data in the 20 
second priority subblock at least until such a termin- 
ation notifying signal is output in order to arrest the 
subblock-to-subblock switch time and to raise encod- 
ing efficiency in consideration of the switch time. Al- 
though a demand for a timing control circuit for detect- 25 
ing subblock-to-subblock switch timing is increasing, 
what is capable of outputting a switch timing notifying 
signal for previously notifying or predicting the termin- 
ation of encoding the hit signal in the subblock (e.g., 
a termination notifying signal) stably with certainty 30 
has been nonexistent. 

In this sense, a current difference detection cir- 
cuit (sense amplifier) is used to compare a reference 
current for controlling the timing with the detected 
current so as to output the differential current. Al- 35 
though a differential current circuit of the static type 
has been mainly employed for the purpose, it still 
poses some problems one of which is that power con- 
sumption tends to increase because a steady state 
current flows therethrough and another one of which 40 
is that a relatively large area is needed for implement- 
ing a reference constant current circuit configuration. 

BRIEF SUMMARY OF THE INVENTION 

45 

A first object of the present invention made to 
solve the foregoing problems in the prior art is to pro- 
vide an encoder applicable to a content addressable 
bulk memory which is required to process mass data 
and provided with CAM blocks, each comprising a so 
plurality of CAM subblocks, and which is capable of 
encoding output signals from a number of CAM sub- 
blocks continuously and efficiently with a predeter- 
mined cycle without subblock-to-subblock switch de- 
lay. 55 

A second object of the present invention is to pro- 
vide a semiconductor device applicable to an encoder 
of a content addressable bulk memory which is re- 



quired to process mass data and provided with CAM 
blocks, each comprising a plurality of CAM subblocks, 
and which is capable of encoding output signals from 
the plurality of CAM subblock continuously and effi- 
ciently with a predetermined cycle without subblock- 
to-subblock switch delay to ensure that the timing of 
terminating the encoding operation being performed 
by the CAM subblock is detected stably beforehand . 
with a high noise margin. 

A third object of the present invention is to pro- 
vide a semiconductor device capable of detecting the 
number of data in a data register by making a refer- 
ence current control register hold the predetermined 
number of predetermined data and applicable to an 
encoder of a content addressable bulk memory which 
is required to process mass data and provided with 
CAM blocks, each comprising a plurality of CAM sub- 
blocks, and which is capable of encoding output sig- 
nals from the plurality of CAM subblock continuously 
and efficiently with a predetermined cycle without 
subblock-to-subblock switch delay to ensure the de- 
tection of the fact that the number of uncoded flag 
data remaining in the CAM subblock performing the 
encoding operation has reached a predetermined val- 
ue. 

A fourth object of the present invention is to pro- 
vide a dynamic sense amplifier capable of detecting 
not only the difference between current flowing 
through two signal lines, that is a potential difference 
resulting from the current difference, with low power 
consumption but also the timing of terminating the en- 
coding operation to ensure that even when a number 
of loads are to be connected to the signal line or the 
difference between currents flowing through both 
signal lines, that is, the potential difference is small, 
it operates stably and accurately with a high noise 
margin. 

In order to accomplish the first object by the first 
aspect of the present invention, there is provided an 
encoder for use in a content addressable memory 
having a plurality of content addressable memory 
subblocks, each having a plurality of content address- 
able memory words, the encoder comprising a prior- 
ity main encoder for encoding flag data, in the order 
of predetermined priorities, resulting from matching 
with retrieval data fed to the plurality of memory 
words in the content addressable memory subblock, 
and a priority subblock encoder for assigning block- 
to-block priorities to the plurality of content address- 
able memory subblocks, the priority main encoder 
comprising a flag register for storing flag data to be 
encoded in the first priority content addressable 
memory subblock determined by said priority sub- 
block encoder, and a prefetch circuit for prestoring 
flag data in the second priority content addressable 
memory subblock while the match signal in the flag 
register is being encoded. 

In the first aspect, said encoder further compris- 
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es means for resetting match signals one after an- 
other in conformity with the operation of encoding the 
match signal in the content addressable memory sub- 
block of the priority main encoder, and means for de- 
tecting the termination of the operation of encoding 5 
the match signal in the content addressable memory 
subblock, wherein the match signal applied to the 
prefetch circuit is encoded when the detection means 
detects the termination of the encoding operation 
therein. 10 

There is provided by the second aspect of the 
present invention, in the first aspect, an encoder fur- 
ther comprising means for resetting match signals 
one after another in conformity with the operation of 
encoding the match signal in the content addressable is 
memory subblock of the priority main encoder, and a 
timing detection control circuit for previously detecting 
the termination of the operation of encoding the 
match signal in the flag register and switching the flag 
data in the flag register over to the flag data in the 20 
prefetch circuit 

There is provided by the third aspect of the pres- 
ent invention an encoder for use in a content address- 
able memory having a plurality of content address- 
able memory subblocks, each having a plurality of 25 
content addressable memory words, the encoder 
comprising a priority main encoder for encoding flag 
data, in the order of predetermined priorities, result- 
ing from matching with retrieval data fed to the plur- 
ality of memory words in the content addressable 30 
memory subblock, and a priority subblock encoder for 
assigning block-to-block priorities to the plurality of 
content addressable memory subblocks, the priority 
main encoder comprising a flag register for storing 
flag data to be encoded in the first priority content ad- 35 
dressable memory subblock determined by said pri- 
ority subblock encoder, means for resetting match 
signals one after another in conformity with the op- 
eration of encoding the match signal in the content 
addressable memory subblock of the priority main 40 
encoder, a timing circuit for previously detecting the 
termination of the operation of encoding the match 
signal in the flag register and controlling the timing at 
which flag data in the second priority content ad- 
dressable memory subblock is prepared, and a flag 45 
data sense circuit for detecting from the content ad- 
dressable memory word the flag data in the second 
priority content addressable memory subblock until 
the termination of the operation of encoding the 
match signal in the flag register . so 

Preferably, in the second and third aspects, the 
timing circuit includes a number detection circuit com- 
prising a first signal line, M (more than one) of current 
drive means provided in parallel to the first signal line, 
M of data input lines connected to the flag register and 55 
receiving M of data for respectively controlling the 
current drive means, a second signal line, reference 
current drive means provided for the second signal 



line, and differential current detecting means for de- 
tecting the differential current between current flow- 
ing through the first signal line via M of the current 
drive means and current flowing through the second 
signal line via the reference current drive means, 
wherein said number detection circuit is used for de- 
tecting the number of 0 or 1 in M of the data fed from 
M of the data input lines. 

Preferably, the current drive means is provided 
with a control transistor for controlling the operating 
timing and a signal voltage application transistor the 
gate electrode of which is connected to the corre- 
sponding data input line. 

Preferably, the signal voltage application transis- 
tor is provided between the control transistor and the 
first signal line. 

Preferably, the differential current detection 
means is further provided with detection start level 
setting means for securing a relatively great differ- 
ence between detection start voltage and the identi- 
cal voltage preset to the first and second signal lines. 

Preferably, the timing circuit further comprises 
one first inverter and one second inverter which are 
at least provided between the first and second signal 
lines and the differential current detection means, re- 
spectively. 

Preferably, the timing circuit further comprises a 
first and a second transistor which are provided be- 
tween the first and second signal lines and the differ- 
ential current detection means respectively, at least 
one first inverter provided between the gate elec- 
trode of the first transistor and the first signal line, and 
at least one second inverter provided between the 
gate electrode of the second transistor and the sec- 
ond signal line. 

Preferably, the timing circuit further comprises 
means for precharging the respective connections 
between the first and second transistors and the dif- 
ferential current detection means. 

Preferably, the timing circuit includes a number 
detection circuit comprising a first signal line, M (more 
than one) of unit current drive means provided in par- 
allel to the first signal line, data registers for respec- 
tively holding M of data for controlling the unit current 
drive means, a second signal line, N of reference unit 
current drive means provided in parallel to the second 
signal line, a reference current control register for 
holding N of data for controlling each reference unit 
current drive means, reference offset current drive 
means provided for the second signal line, and differ- 
ential current detecting means for detecting the differ- 
ential current between current flowing through the 
first signal line via M of the unit current drive means 
and reference current flowing through the second 
signal line via N of the reference unit current drive 
means and the reference offset current drive means, 
wherein said number detection circuit is used for de- 
tecting the number of 0 or 1 in M of the data fed from 
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the data register to the unit current drive means in 
conformity with the number of 0 or 1 in N of the data 
held in the reference current control register. 

In order to accomplish the second object by the 
fourth aspect of the present invention, there is provid- 
ed a semiconductor integrated circuit comprising a 
first signal line, M (one or greater) of current drive 
means provided in parallel to the first signal line, M of 
data input lines for receiving M of data for respectively 
controlling the current drive means, a second signal 
line, reference current drive means provided for the 
second signal line, and differential current detecting 
means for detecting the differential current between 
current flowing through the first signal line via M of 
the current drive means and current flowing through 
the second signal line via the reference current drive 
means, wherein 

said semiconductor integrated circuit is used 
for detecting the number of 0 or 1 in M of the data fed 
from M of the data input lines. Preferably, in thefourth 
aspect, the current drive means is provided with a 
control transistor for controlling the operating timing 
and a signal voltage application transistor the gate 
electrode of which is connected to the corresponding 
data input line. 

There is provided by the fifth aspect of the pres- 
ent invention, in the fourth aspect, a semiconductor 
integrated circuit wherein the signal voltage applica- 
tion transistor is provided between the control transis- 
tor and the first signal line. 

There is provided by the sixth aspect of the pres- 
ent invention in the fourth or fifth aspect, a semicon- 
ductor integrated circuit wherein the differential cur- 
rent detection means is further provided with detec- 
tion start level setting means for securing a relatively 
great difference between detection start voltage and 
the identical voltage preset to the first and second 
signal lines. 

There is provided by the seventh aspect of the 
present invention, in the above aspects, a semicon- 
ductor integrated circuit further comprising one first 
inverter and one second inverter which are at least 
provided between the first and second signal lines 
and the differential current detection means, respec- 
tively. 

There is provided by the eighth aspect of the 
present invention in the above aspects, a semicon- 
ductor integrated circuit further comprising a first and 
a second transistor which are provided between the 
first and second signal lines and the differential cur- 
rent detection means respectively, at least one first in- 
verter provided between the gate electrode of the 
first transistor and the first signal line, and at least one 
second inverter provided between the gate electrode 
of the second transistor and the second signal line. 

There is provided by the ninth aspect of the pres- 
ent invention, in the eighth aspect a semiconductor 
integrated circuit further comprising means for pre- 



charging the respective connections between the 
first and second transistors and the differential cur- 
rent detection means. 

In order to accomplish the third object by the 

5 tenth aspect of the present invention, there is provid- 
ed a semiconductor integrated circuit comprising a 
first signal line, M (one or greater) of unit current drive 
means provided in parallel to the first signal line, data 
registers for respectively holding M of data for control- 
to ling the unit current drive means, a second signal line, 
N of reference unit current drive means provided in 
parallel to the second signal line, a reference current 
control register for holding N of data for controlling 
each reference unit current drive means, reference 

15 offset current drive means provided for the second 
signal line, and differential current detecting means 
for detecting the differential current between current 
flowing through the first signal line via M of the unit 
current drive means and current flowing through the 

20 second signal line via N of the reference unit current 
drive means and the reference offset current drive 
means, wherein said semiconductor integrated circuit 
is used for detecting the number of 0 or 1 in M of the 
data fed from the data register to the unit current drive 

25 means in conformity with the number of 0 or 1 in N of 
the data held in the reference current control register. 

In order to accomplish the fourth object by the 
eleventh aspect of the present invention, there is pro- 
vided a dynamic sense amplifier comprising a first 

30 and a second signal line each having at least one de- 
tection node, first and second current drive means 
connected to the respective nodes of the first and 
second signal lines and having respective first and 
second input nodes corresponding to these signal 

35 lines, a current drive type latch circuit for detecting 
the differential current between the first and second 
signal lines, the latch circuit having a first output node 
and a second output node, and means for controlling 
the timing detected by the current drive type latch cir- 

40 cutt, this means being provided between the current 
drive type latch circuit and the detection nodes of the 
first and second signal lines. 

Preferably, a dynamic sense amplifier further 
comprises 

45 a first conductive type first MOS transistor 

whose source is connected to a first supply potential 
node and whose drain is connected to the first output 
node, a second conductive type second transistor 
whose drain is connected to the first output node, 

so a first conductive type third MOS transistor 

whose source is connected to the first supply poten- 
tial node and whose drain is connected to the second 
output node, and a second conductive type fourth 
transistor whose drain is connected to the second out- 

55 put node, wherein the gates of the first and second 
MOS transistors are simultaneously connected to the 
second output node, whereas the gates of the third 
and fourth MOS transistors are simultaneously con- 
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nected to the first output node, wherein the source of 
the second MOS transistor is connected to the first 
signal line, whereas the source of the fourth MOS 
transistor is connected to the second signal line. 

Preferably, the first conductive type MOS transis- 
tor is a P- channel MOS transistor and wherein the 
second conductive type MOS transistor is an N-chan- 
nel MOS transistor. 

Preferably, the first conductive type MOS transis- 
tor is an N- channel MOS transistor and wherein the 
second conductive type MOS transistor is a P-chan- 
nel MOS transistor. 

Preferably, the first current drive means compris- 
es a first signal transistor whose one electrode is con- 
nected to the detection node of the first signal line and 
whose gate is made the first input node, a second sig- 
nal transistor whose one electrode is connected to the 
detection node of the second signal line and whose 
gate is made the second input node, and at least one 
control transistor connected between the other elec- 
trodes of the first and second signal transistors and 
the second supply potential node to receive a control 
signal at its gate. 

Preferably, the at least one control transistor 
comprises a first control transistor connected be- 
tween the first signal transistor and the second sup- 
ply potential and a second control transistor connect- 
ed between the second signal transistor and the sec- 
ond supply potential. 

Preferably, the at least one control transistor is a 
transistor to be connected between the mutual source 
connection of the first and second signal transistors 
and the second supply potential. 

Preferably, the detection timing control means is 
node potential setting means for setting the respec- 
tive nodes of the first and second signal lines at a pre- 
determined potential. 

Preferably, the node potential setting means is 
precharge means. 

Preferably, a dynamic sense amplifier further 
comprising detection start level setting means for se- 
curing a relatively great difference between detection 
start voltage and the identical voltage preset to the 
first and second signal lines. 

Preferably, the detection start level setting 
means is a first conductive type MOS transistor or a 
second conductive type MOS transistor provided be- 
tween the current drive type latch circuit and the first 
supply potential node. 

Preferably, the detection timing control means 
comprises a first and a second switch transistor, at 
least one first inverter provided between the gate 
electrode of the first switch transistor and the first sig- 
nal line, and at least one second inverter provided be- 
tween the gate electrode of the second switch tran- 
sistor and the second signal line. 

Preferably, the detection timing control means is 
at least one inverter. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of an encoder applicable 
to a content addressable memory according to the 
5 present invention. 

Fig. 2 is a block diagram of a priority encoder with 
a prefetch circuit for use in the encoder according to 
the present invention. 

Fig. 3 is a block diagram of a priority subblock on- 
to coder for use in the encoder according to the present 
invention. 

Fig. 4 is a block diagram of a prefetch circuit for 
use in the encoder according to the present invention. 
Fig. 5 is a block diagram of another priority circuit 
is with encode circuits for use in the encoder according 
to the present invention. 

Figs. 6(a), (b) and (c) are schematic block dia- 
grams of small unit priority circuits for use in the pri- 
ority circuit of Fig. 5 according to the present inven- 
20 tion. 

Fig. 7 is a block diagram of a logical arithmetic cir- 
cuit for use in the small unit priority circuit of Fig. 5 ac- 
cording to the present invention. 

Fig. 8 is a block diagram of another CAM block 
25 applicable to the encoder according to the present in- 
vention. 

Fig. 9 is a block diagram of another priority en- 
coder with a prefetch circuit for use in the encoder ac- 
cording to the present invention. 
30 Fig. 1 0 is a timing control circuit as a semiconduc- 

tor integrated circuit for use in the encoder according 
to the present invention. 

Fig. 11 is a time chart showing timing in each por- 
tion of the priority circuit with a prefetch circuit for use 
35 in the encoder according to the present invention. 

Fig. 12 is a block diagram of another timing con- 
trol circuit as a semiconductor integrated circuit ac- 
cording to the present invention. 

Fig. 1 3 is a time chart showing timing in each por- 
40 tion of the priority circuit with a prefetch circuit for use 
in the encoder to which the semiconductor integrated 
circuit is applied according to the present invention. 

Figs. 14(a) and (b) are graphs showing the re- 
sults detected by the timing circuits of Figs. 12 and 10, 
45 respectively. 

Fig. 15 is a block diagram of another timing con- 
trol circuit as a semiconductor integrated circuit ac- 
cording to the present invention. 

Fig. 16 is a block diagram of still another timing 
so control circuit as a semiconductor integrated circuit 
according to the present invention. 

Figs. 17(a) and (b) are graphs showing the re- 
sults detected by the timing circuits of Figs. 1 5 and 1 0, 
respectively. 

55 Fig. 18 is a block diagram of still another timing 

control circuit to which the semiconductor integrated 
circuit is applied according to the present invention. 
Fig. 19 is a block diagram of still another timing 
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control circuit to which the semiconductor integrated 
circuit is applied according to the present invention. 

Fig. 20 is a block diagram of still another timing 
control circuit to which the semiconductor integrated 
circuit is applied according to the present invention. s 

Fig. 21 is a block diagram of still another timing 
control circuit to which the semiconductor integrated 
circuit is applied according to the present invention. 

Fig. 22 is a block diagram of a priority subblock 
encoder component to which the semiconductor inte- 10 
grated circuit is applied according to the present in- 
vention. 

Fig. 23 is a block diagram of still another timing 
control circuit as a semiconductor integrated circuit 
according to the present invention. is 

Fig. 24 is a block diagram of another CAM block 
applicable to an encoder according to the present in- 
vention. 

Fig. 25 is a block diagram of another priority en- 
coder for use in an encoder according to the present 20 
invention. 

Fig. 26 is a block diagram of another timing con- 
trol circuit to which a semiconductor integrated circuit 
for in the encoder is applied according to the present 
invention. 25 

Fig. 27 is a timing chart explanatory of the func- 
tion of the encoder according to the present invention. 

Fig. 28 is a circuit diagram of a dynamic sense 
amplifier according to the present invention. 

Fig. 29 is an overall block diagram of a content ad- 30 
dressable memory employing a conventional encod- 
er. 

Fig. 30 is an overall block diagram of the content 
addressable memory employing the conventional en- 
coder. 35 

DETAILED DESCRIPTION OF THE INVENTION 

The present invention will be described in detail 
further. 40 

Referring to Figs. 1 - 7, a detailed description will 
first be given of an encoder in the first aspect of the 
present invention. 

An encoder in the first aspect of the present in- 
vention is such that when retrieval data is fed to CAM 45 
blocks constituting a content addressable memory at 
the time of match retrieval, the match retrieval is 
made sequentially from the first one of a plurality of 
CAM subblocks. At this time, the result, that is, a sig- 
nal (hit signal) matching the retrieval data is held in so 
the plurality of CAM words on a CAM subblock basis. 
The highest priority CAM subblock is selected by a 
priority subblock encoder and then the hit signal is 
transferred to the priority encoder. The priority encod- 
er encodes the hit signal and outputs a hit address. 55 
While the operation of encoding the hit signal is being 
performed, on the other hand, a hit signal in the sec- 
ond priority CAM subblock selected by the priority 



subblock encoder is applied to a prefetch circuit The 
priority encoder starts to encode the hit signal in the 
second priority CAM subblock applied to the prefetch 
circuit immediately after the hit signal in the first pri- 
ority CAM subblock has been encoded completely. 
Then a hit signal in the third priority CAM subblock is 
prefetched to the prefetch circuit having a free space. 
These steps are repeated successively to encode all 
hit signals in the whole CAM block, that is, to output 
addresses. 

Since a hit signal to be subsequently encoded in 
the CAM subblock is applied to the prefetch circuit 
while the hit signal in the preceding CAM subblock is 
being encoded in the encoder as stated above, it is 
unnecessary to secure the time required to transfer 
the hit signal from the CAM subblock up to the priority 
encoder other than the encoding time. The encoding 
time to be taken by not only the whole CAM block but 
also the whole content addressable memory can thus 
be shortened, whereby the match retrieval operation 
can be performed by the content addressable mem- 
ory at high speed. 

Referring to the accompanying drawings, the en- 
coder as a preferred embodiment in the first aspect 
of the present invention will subsequently be descri- 
bed. 

Fig. 1 is a schematic diagram of the encoder ap- 
plied to a CAM block in the first aspect of the present 
invention. As shown in Fig. 1, an encoder 10 accord- 
ing to the present invention comprises a priority en- 
coder with a prefetch circuit (hereinafter called "main 
priority encoder* or "main encoder") 12, and a priority 
subblock encoder (hereinafter called "subblock prior- 
ity encoder" or "subblock encoder") 14. The main en- 
coder 12 comprises a prefetch circuit 16, a flag reg- 
ister circuit (or data latch circuit) 18, a priority circuit 
20, and an encode circuit 22. The subblock encoder 
14 comprises a latch circuit 24, a priority circuit 26, 
and an encode circuit 28. 

The main encoder 1 2 is provided for a CAM block 
(hereinafter called "memory block") 30. The memory 
block 30 comprises a plurality (n pieces in Fig. 1) of 
CAM subblocks (hereinafter called "subblock") 32 

(B 1( B 2 B n ). The subblock 32 comprises a subarray 

(CAM cell subarray) unit having a plurality (m+1 
pieces in Fig. 1) of CAM words (hereinafter called 
"word") 34 (W 0 . W 1f ..., W m ) where a predetermined 
number of CAM memory cells are arranged in array, 
that is, where logical addresses with continuous pre- 
determined word length are provided, registers 36 
(R n , R 2 ,..., Rn) for holding the result of match data re- 
trieval in each word 34, for example, a match "1" sig- 
nal (hit signal), a mismatch "0" signal in each word 34, 
and OR circuits for ORing the result of match retrieval 
(hereinafter called "flag data" or "hit signal data") in 
each word 34. The output of the OR circuit is held in 
the latch circuit 24 of the subblock encoder 14 to be 
described below on a subblock basis. 
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Fig. 2 is a block diagram of the main encoder 12. 
In Fig. 2, the prefetch circuit 16 of the main encoder 
12 stores the hit signal data held in the register 36 of 
the second priority subblock 32 on a word 34 basis 

(W 0 , W, WJ while the priority circuit 20 and the 

encoder circuit 22 of the main encoder 12 are encod- 
ing the hit signal in the flag data in the first priority 
subblock 32 and the address of the match word 34 in 
the order of predetermined priorities. In this case, the 
prefetch circuit 16 may be any apparatus such as a 
data latch circuit or a data register as long as it is ca- 
pable of temporarily holding m+1 of 1-bit data "0" or 
"1 After feeding the latch-held hit signal data of each 
word 34 to the data latch circuit 18 in parallel by 
means of the encode output (encode address output) 
of the main encoder 12, the prefetch circuit 16fetches 
the hit signal data in the second priority subblock 32 
selected by the subblock encoder 14 while the hit sig- 
nal data is being encoded by the main encoder 12. 

The data latch circuit 1 8 is used to latch-hold m+1 
of 1-bit data like the prefetch circuit 16. While the pri- 
ority circuit 20 selects data having the hit signal ("1") 
at one word address from the hit signal data of each 
word 34 (W 0 , Wi W m ). particularly what has a plur- 
ality of hit signals in the order of predetermined prior- 
ities, whereas the encode circuit 22 repeats the en- 
coding operation, the data latch circuit 18 holds the 
hit signal data until all hit signals ("1") have been en- 
coded. This data latch circuit 18 is so arranged that 
each time the hit signal ("1 ") at a high priority word ad- 
dress is encoded, the hit signal ("1") at that word ad- 
dress is reset The flag register circuit 18 may be any 
apparatus as long as it can temporarily hold 1-bit data 
and therefore may be formed with a data latch circuit 
as previously noted, a data register or the like. 

When hit signal data having a plurality of hit sig- 
nals is applied as shown in Fig. 2, that is, on receiving 
m+1 of input signals of the whole word 34 having a 
plurality of match signals, the priority circuit 20 se- 
quentially outputs an output signal including only one 
priority-ordered hit signal as designated in the order 
of predetermined priorities, thus including m+1 of pri- 
ority circuit elements 40 (4O 0 . 40 1t ..., 40m). In this 
case, the second circuit element (hereinafter simply 
called "circuit element") 40i will be described as what 
represents the priority circuit elements 40 by way of 
example. The circuit element comprises an inverter 
42 for inverting the input signal applied to the input 
terminal l 1t an N-channel MOS transistor 44 (Ni), a P- 
channel MOS transistor 46 (P,), the output of the in- 
verter 42 being connected to the gate electrodes of 
both transistors 44, 46 which are mutually exclusively 
controlled by the input signal, and a logical arithmetic 
circuit 48 with the source and drain electrodes of the 
NMOS transistor 44 as inputs and with the output ter- 
minal 0 1 as an output. 

One electrode (e.g., the source electrode) of the 
NMOS transistor is connected to the other elec- 



trode (e.g., the drain electrode) of the NMOS transis- 
tor N 0 of the high order circuit element 4O 0 at a node 
Q 0f whereas the other electrode (e.g., the drain elec- 
trode) of the NMOS transistor N, is connected to one 

5 electrode (e.g., the source electrode) of the MOS 
transistor N2 of the low order circuit element 4O2 at a 
node Q,. The NMOS transistors N 0 , N 1t N2,..., Nm are 
thus connected serially at nodes Qo* Qi, Q2—. Qm- 1- 
Anode Qm under the NMOS transistor N m is connect- 
to ed to the OR output terminal or and this OR output 
terminal or is connected via an inverter 49 to each cir- 
cuit of the prefetch circuit 16. Moreover, the electrode 
(e.g., the source electrode) above (on one side of) the 
uppermost stage NMOS transistor NO is fixed to the 

15 potential (the signal state) indicating "0" or grounded. 
On the other hand, one electrodes (e.g., the source 
electrodes) of the respective PMOS transistors P 0 , 
P 1t P 2 ,..., Pm are fixed to the potential (the signal 
state) indication "1" or connected to a power supply 

20 Vpp, whereas the other electrodes thereof (e.g., the 
drain electrodes) are connected to the respective 
nodes Q 0 , Qi, Cfe,..., Q m - 1" this case, the direction of 
the connection of the electrodes (the source and 
drain electrodes) between the NMOS transistors may 

25 be reversed on condition that the NMOS transistors 
N 0 , N 1t N 2 ,..., N m are connected in series; the same 
will apply to the PMOS transistors P 0 - P m . The priority 
circuit 20 having m+1 inputs and m+1 outputs is 
formed in this way. 

30 A description will subsequently be given of the 

operation of assigning priority in the priority circuit 20, 
that is, the operation of outputting a priority-ordered 
output signal with only the first priority address as a 
match signal "1° even though a plurality of hit signals 

35 (match signals) "1" are applied from l 0 - l m . When at- 
tention is directed to the circuit element 40, of the pri- 
ority circuit 20, the N t transistor 44 is turned off and 
the P t transistor 46 is turned on if an lj input is 1. 
Therefore, the Qi node is set at 1 by the P, transistor 

40 46. If an \ y input is 0, the Ni transistor 44 is turned on 
and the P, transistor 46 is turned off. Therefore, the 
Qi node becomes equal to the logical value of the Qo 
node higher by one level. If an l k input is 1 , Q k be- 
comes 1 and consequently Qj(j £ k + 1) can be exclu- 

45 sively 1, irrespective of whether lj is 1 or 0. In other 
words, (the signal state of) a node Q k>1 is 1 if l h+1 = 1 
and Q k *i = Qk if l k *i = 0 and further Q k *i = 1 from Q k 
= 1. 

As a result, with a plurality of I inputs being 1 in 
so Fig. 2, "0" representing a propagation control signal is 
transmitted up to the NMOS transistor 44 located on 
the uppermost side while the corresponding serially- 
connected NMOS transistors 44 (N) remain off. How- 
ever, the propagation control signal "0" is not trans- 
55 mitted to each lower Q node and 1 is retained in all the 
lower Q node. Consequently, the logical arithmetic 
circuit 48 may be used to detect the extent to which 
the control signal "0" has been transmitted. When all 
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m+1 inputs of l 0 - l m of the priority circuit 20 become 
"0", the control signal "0" is transmitted up to the OR 
output terminal or and the absence of "1" in all m+1 
input signals is made known. The termination of as- 
signing priority to all the hit signals of the hit signal 
data in this sub block makes it known that the second 
priority hit signal data latch-held in the prefetch circuit 
16 can be fed to the data latch circuit 18 and that the 
third priority hit signal data selected by the subblock 
encoder 14 can be written to the prefetch circuit 16 
then. 

As shown in Fig. 2, the logical arithmetic circuit 
48 comprises an exclusive OR gate (mismatch circuit) 
48a for exclusively ORing the signal state between 
the drain and source of the serially-connected NMOS 
transistor 44 (N,), that is, the logical value between 
the nodes Qo and Q 1a In this logical arithmetic circuit 
48, the propagation control signal "0" is propagated 
when the nodes Qo and Q 1 mismatch, that is, up to the 
node Qo of the NMOS transistor 44 (N-,) of the circuit 
element 40,. When the propagation control signal "0" 
has not been propagated up to the node Q 1( however, 
the exclusive OR gate 48a outputs "1*. When the 
nodes Q 0 and Q t match ("0"), the output of the output 
terminal O, is "0". The logical arithmetic circuit 48 is 
not limited in configuration to the example shown in 
Fig. 2 but may be so arranged as to perform desired 
logical operations with a combination of various 
gates. Moreover, the input of the logical arithmetic cir- 
cuit 48 need not necessarily be applied between the 
nodes Qo and Q, but may be either one of them and 
an input signal or its inverted value and besides the 
contents of the logical operation may be selected 
properly in accordance with the signal value. 

When the first priority-ordered output signal (O) 
having one hit signal is output from an input signal (I) 
having a plurality of hit signals, the first priority output 
signal should be used to reset the input side in a case 
where the address of the second priority match signal 
exists in the identical subblock 32. In other words, as- 
suming li = 1. 1 2 = 1 in the priority circuit 20 of Fig. 2, 
for example, output 0-, = 1 since node Qo = 0, node 
Qi - Q2 = Qm - 1 • If the 0 1 output value is input to 
the reset terminal of the data latch circuit 18, I, = 0 
and therefore the N transistor 44 (N,) is turned on, 
whereas the P transistor 46 (Pi) is turned off, and 
node Q, = Qo = 0. Since the N transistor N 2 is held 
OFF. node Qo = Q1 = 0, node Q 2 =...= Q m = 1. The sec- 
ond priority l 2 = 1 is then selected as the next output 
signal. 

The plurality of hit signals within the hit signal 
data in the identical subblock 32 are applied to the 
main encoder 12 at a time and the hit signals are se- 
quentially applied to the encode circuit 22 by the pri- 
ority circuit 20 as an output signal having only one hit 
signal in the order of predetermined priorities. Then 
T is applied to the reset terminal of the data latch cir- 
cuit 18 of the word address corresponding to the "1" 



output and the hit signals ("1") latch-held in the data 
latch circuit 18 are sequentially reset When the last 
priority-ordered hit signal is applied to the encode cir- 
cuit 22 and applied to the encode circuit 22 before be- 
5 ing reset, data "0" is transmitted to the lowermost 
node Qm of Fig. 2 before being output from the OR 
output terminal or. Further, the data "0" is inverted by 
the inverter 49 and its inverted value "I" is applied to 
the whole data latch circuit 18. The hit signal data of 
10 the second priority subblock 32 latch-held in the pre- 
fetch circuit 16 is applied (shifted) to each corre- 
sponding circuit of the data latch circuit 18 and held 
therein. Moreover, the hit signal data in the third pri- 
ority subblock 32 preselected by the subblock encod- 
es er 14 is read from the register 36 to the prefetch circuit 
1 6 having a free space and latch-held. The priority cir- 
cuit 20 thus terminates the processing of the hit sig- 
nal data in the first priority subblock and since it need 
not wait for the hit signal data in the second priority 
20 subblock transferred from the register 36 of the sub- 
block 32, it can perform the encoding operation with 
efficiency. 

The encode circuit 20 is used to encode only one 
match signal address existing in the output signals 

25 sequentially output from the priority circuit 18 and to 
encode each word address at the output terminal O 0 . 

O,, 0 2 O m corresponding to each of the words 34 

(W 0 , W lf W 2 W m ). The encode circuit 20 comprises 

L of address lines 50 (50 0 , 50 1t 50*..., 50 L . 0 for en- 

30 coding L bits with respect of the smallest natural num- 
ber L which comes up to m+1 ^ 2 L , and a grounded 
transistor 52 affixed to each address line 50, whereas 
its gate electrode is connected to the output line from 
each of the output terminals O 0 , O lP 0 2 O m . In this 

35 case, one ends of the respective L address lines 50 0 , 
50i, 502 50^-, are connected via respective resis- 
tors r 0 , r 1( r 2 r L . t to a power supply (or fixed to "1" 

potential) and the transistor 52 is so installed as to 
make L-bit code outputs of A L . 1 ...A 2 Ai Aq available. 

40 The output line from the output terminal O 0 , for 

example, is connected to all the gate electrodes of L 
of grounded transistors 52 connected to all L address 
lines 50 0 - 50 L . V When the output of the output ter- 
minal O 0 is, for example, "1" (match signal) and when 

45 the remainder is all "0", A^. , =...= A 2 = A t = A© = 0, thus 
indicating (\. t ...A2 A t Aq) = (0...0 0 0). Subsequently, 
the output terminals and 0 2 corresponding to the 
second and third word addresses W 1( W 2 are respec- 
tively connected to the gate electrodes of L pieces of 

50 the grounded transistors 52 connected to L-2 pieces 
of address lines 50 1 - 50 L . 1 and 50& 50? - 50 L . , ex- 
cluding the address lines 50 0 and 50 t . Only when the 
output terminals O t and 0 2 become "1", they respec- 
tively represent (A^ i..A 2 A, Ao) = (0...0 0 1) and (0...0 

55 1 0). 

Thereafter, the grounded transistor 52 is connected 
to each address line 50 in such a way as to represent 
each code address likewise. When m+1 = 2 L , for ex- 
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ample, the output line of the last output terminal O m 
is connected only the grounded transistor 52 fitted to 
the address line 50l. t and only when the output ter- 
minal O m is 1, it represents (A^v-^ A t A<>) - (0 1...1 
1 1) (the initial L digit represents 0 and the remainder 
L-1 all 1). When all output terminals O 0 , 0 2 ,..., O m is 
"0\ it represents (A^-AaA, Ao) = (1...1 1 1) (all 1). 
The encode circuit 22 is basically thus arranged. The 
encode circuit 22 is limited to what has been illustrat- 
ed but may be any other known circuit of the sort that 
is capable of encoding and outputting the T output 
address on receiving an input signal having the "1" 
output at only one word address. The main encoder 
12 is basically thus configured. 

Fig. 3 is a block diagram of the subblock encoder 
14. As the data latch circuit 24, the priority circuit 26 
and the encode circuit 28 shown in Fig. 3 are substan- 
tially similar in structure to the data latch circuit 18, 
the priority circuit 20 and the encode circuit 22 shown 
in Fig. 2 except that the number of units constituting 
each of them is m+1 instead of n, a detailed descrip- 
tion of their circuit arrangements will be omitted. The 
result of match retrieval in each memory subblock 32, 
that is, hit signal data is held in the register 36 in the 
subblock encoder 14 at the time of match retrieval 
carried out in each CAM memory subblock 32 (B 1t 
B 2( ..., B n ). Moreover, an OR circuit (not shown) in the 
subblock 32 causes a subblock hit signal indicating 
the presence or absence of the word 34 (hit word or 
match word) showing match retrieval data to be gen- 
erated and held in the data latch circuit 24 of the cor- 
responding subblock 32. Match retrieval is sequential- 
ly carried out in the subblock 32 and the block hit sig- 
nal is latch-held in the data latch circuit 24 when the 
hit signal data is held in the register 36 of the relevant 
subblock 32. 

On the other hand, the subblock 32 whose block 
hit signal latch-hetd in the data latch circuit 24 is the 
hit signal ("1") is selected in the order of predeter- 
mined priorities, from left to right in Fig. 3, in the pri- 
ority circuit 26 of the subblock encoder 14 and the pri- 
ority-ordered output signal having "1 " at that block ad- 
dress is produced. The output signal is encoded and 
output by the following stage encode circuit 28 before 
being returned to the control unit of the relevant sub- 
block 32. The gate circuit 54 in the control unit is then 
turned on and the hit signal data in the register 36 is 
fed to the fetch circuit 16 of the main encoder 12 after 
the fetch circuit 16 affords a free space. The subblock 
encoder 14 selects the priority subblock 32 to be en- 
coded next in the order of predetermined priorities in 
this way and while the main encoder 12 is encoding 
the word address of the hit signal from the hit signal 
data in the first priority subblock 32, transfers the hit 
signal data in the second priority subblock 32 to the 
prefetch circuit 16 having a free space and has the 
data latch-held. 

The encoder 10 according to the present inven- 



tion combines the encoded block address output from 
the encode circuit 28 of the subblock encoder 14 and 
the encoded word address output from the encode 
circuit 22 of the main encoder 12 into an encoding log- 

5 ical address and sequentially output the result. When 
the last subblock 32 or the lowest priority subblock 32 
is selected, the process in the subblock encoder 14 
is terminated and when the operation of encoding 
whole hit signal by the main encoder is terminated, 

10 the encoder 10 outputs the hit signals of all memory 
words in the CAM subblock 30 as logical addresses 
and terminates the match retrieval operation. Al- 
though the encoder 10 having one main encoder 12 
and one subblock encoder 14 with respect to the 

15 CAM block 30 having the plurality of CAM subblocks 
32 has been referred to by way of example, the pres- 
ent invention is not limited to this example but may be 
so arranged as to have one subblock encoder 14 with 
respect to a plurality of CAM blocks 30 like a conven- 

20 tional encoder 210 applicable to the CAM 200 shown 
in Fig. 29. 

Fig. 4 shows a specific circuit arrangement of the 
prefetch circuit 16 used in the encoder 10 according 
to the present invention together with a switch circuit 

25 160 for controlling each subblock 32 required for the 
operation thereof and a precharge circuit 162. 

A description will be given of one switch circuit 
160 (S 0 ) connected to the register 36 (Ro) of a sub- 
block 32 (BO by way of example. The switch circuit 

30 160 (S 0 ) comprises two NMOS transistors 163, 164 
connected in series. The electrode (e.g., the drain 
electrode) of one transistor 163 of each switch circuit 
160 (S 0 , Si S m ) is connected in parallel to a corre- 
sponding input line 165 (U. i-i UO in each sub- 

35 block 32 (B 1p B2,—B n ), whereas a detection line L is 
connected to the prefetch circuit 16. The gate elec- 
trode of the transistor 163 of each switch circuit 160 
(S 0 . S 2 ,...S (n ) is connected in parallel to a block selec- 
tion line 167 and to an AND circuit 166. Moreover, the 

40 gate electrode of the other transistor 164 of each 
switch circuit 160 (S 0 , S 1( ..., S m ) is connected to the 
output terminal of the corresponding register 36 (Ro, 

R t R^, whereas the other electrode (e.g., the 

source electrode) of the transistor 164 is grounded. 

45 Further, the precharge circuit 1 62 comprises a PMOS 
transistor 168 (PC 0 , PC 1 ,...PC fn ) as a precharge tran- 
sistor for precharging the input line 165 (L©, L t L m ) 

at a predetermined potential (e.g., power supply po- 
tential). One electrode of each PMOS 168 (PCo, 

50 PC 1v ...PC m ) is connected to a fixed potential source 
(power supply), the other electrode to the input line 
165 (Lo, L 1t ..., L m ) and the gate electrode to a pre- 
charge signal line 169. 

The prefetch circuit 1 6 has (m+1 ) of data latch cir- 

55 cuits, each comprising two invertors 170, 172 con- 
nected reversely in parallel and latch signal lines 174, 
175 for receiving a control signal for controlling the 
output state of the invertors 170, 172. The input side 
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ends of the invertors 170, 172 connected in parallel 
are connected to the input line 165 (U), whereas the 
out side ends thereof are connected to circuit ele- 
ments corresponding to the data latch circuit 118. 
Moreover, the latch signal line 174 is connected to the 
control signal terminal of the inverter 170 and the in- 
verted control signal terminal of the inverter 172, 
whereas the latch signal line 175 is connected to the 
control signal terminal of the inverter 172 and the in- 
verted control signal terminal of the inverter 170. 

One input terminal of the AND circuit 166 is con- 
nected to a circuit element corresponding to the data 
latch circuit 24 (or the priority circuit 26) of the sub- 
block encoder 14, whereas the other input terminal 
thereof is connected to a control signal line 176 for 
controlling the selection timing of the block selection 
line 167. The control signal line 176. the precharge 
signal line 169, the latch signal lines 174, 175 are con- 
nected to a timing control circuit for controlling the op- 
erative timing of each circuit. 

The prefetch operation of the prefetch circuit 16 
will subsequently be described. 

First, all PMOS 168 (PCq, PC, PC m ) are turned 

on with the precharge signal line 169 as L(low) and 
(m+1) of input lines 165 (Lo, L lt ..„ L m ) of the prefetch 
circuit 116 are precharged at a predetermined poten- 
tial. Subsequently, the timing control circuit 178 is op- 
erated to turn off (m+1) of PMOS 168 with the pre- 
charge signal line 169 as H. With the control line 176 
as " 1 " (H) further, t he block hit signal "1 " of the second 
priority (the next priority of the subblock in which the 
main encoder 12 is performing the encoding opera- 
tion) subblock 32 (B|) with the block hit signal "1" 
latch-held in the data latch circuit 24 of the subblock 
encoder 14 is applied to the AND circuit 166. Then the 
block selection line 167 of the relevant subblock 32 
(B|) is turned on. 

When the second priority subblock 32 (B,) is se- 
lected so as to make the corresponding AND circuit 
166 set the block selection line 167 at H (high level), 
the transistor 164 whose gate electrode has been 
connected to the register 36 (R,) holding the hit signal 
("1") out of the registers 36 and the transistor 163 con- 
nected thereto are turned on. These transistors 164, 
163 operate to ground the input line 165 (Li) and lower 
the potential of the input line by pulling out the pre- 
charged charge of the input line 165 (L|). On the other 
hand, the transistor 164 whose gate has been con- 
nected to the register 1 36 (R,) holding data of "0" (mis- 
match) is not turned on but remains off, whereby the 
potential of the corresponding input line 165 (L$ is left 
unchanged even though the block selection line is set 
at H. The precharged potential is thus maintained. 

Consequently, the potential of the input line 165 

(Lo. U) varies with the value ("I": hit signal, "0": 

mishit signal) stored in the register 36 of the selected 
subblock 32 (BJ, thus inverting the polarity. 

By giving the latch signal lines 174, 175 of the 



prefetch circuit 16 latch signals, the parallel-connect- 
ed invertors 170, 172 of the prefetch circuit 16 are 
made to latch the signal. In this case, the input lines 
on the input side of the invertors 170, 172 become 

5 equal in polarity because their output sides are invert- 
ed, though these lines are opposite in polarity to the 
register 36. Consequently, the hit signal data in the 
next subblock 32 latched by the prefetch circuit 16 is 
fed to the data latch circuit 18 simultaneously when 

10 the encoding operation in the first priority subblock 32 
of the main encoder 12 is terminated. Then the pre- 
fetch circuit 116 repeats the aforementioned opera- 
tion in order to prefetch the hit signal data in the stor- 
age register 36 of the second priority subblock 32. 

15 The encoder 10 according to the present inven- 

tion is basically arranged like this. 

The encoder 10 according to the present inven- 
tion is not limited to what comprises the priority cir- 
cuits 20, 26 and the encode circuit 22, 28 shown in 

20 Figs. 2, 3 but may employ heretofore known priority 
circuits and encode circuits or the priority circuit 180 
and the encode circuit 190 shown in Figs. 5, 6 and 7 
to speed up the operation of assigning priority and the 
encoding operation itself. Needless to say, the com- 

25 bination of the priority circuit 1 80 and the encode cir- 
cuit 22 of Fig. 2 may be used in this case. 

The priority circuit 180 shown in Fig. 5 has a tern- 
ary hierarchical structure: the lowest tier comprises 
sixteen 4-input small unit priority circuits (hereinafter 

30 called "unit circuits") 182; the intermediate tier com- 
prises four similar 4-input small unit priority circuits 
184; and the highest tier comprises one simflar 4-in- 
put small unit priority circuit 186. Therefore, the prior- 
ity circuit 180 is allowed to have 64 inputs because of 

35 sixteen unit circuits 182 in the lowest tier. In other 
words, 64 inputs of the priority circuit 180 are formed 
into 16 groups, each having four inputs. The small unit 
priority circuit 182 is formed with a group of four in- 
puts and there are employed 1 6 small unit priority cir- 

40 cuits.The 16small unit priority circuits 182 are formed 
into four groups, one group comprising four unit cir- 
cuits 182. The four unit circuits 182 constituting the 
one group are connected to one small unit priority cir- 
cuit 184 forming the intermediate tier. Moreover, four 

45 of the unit circuits 184 are formed into a group and 
connected to the small unit priority circuits 186 in the 
highest tier. 

The priority circuit 180 shown in Fig. 5 has 64 in- 
puts and the ternary hierarchical structure with the 4- 

so input unit circuits 182, 184 and 186 as component 
units. However, the present invention is not limited to 
this arrangement and there may be a hierarchical 
structure in which the number of elements in the re- 
spective unit circuits and that of hierarchical tiers are 

55 to be selected properly in proportion to the total num- 
ber of inputs and the number of inputs in the respec- 
tive unit circuits for use. Although the unit circuits 182, 
184 and 186 constituting the respective hierarchical 
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tiers have been defined as those having the same 
number of inputs, the present invention is not limited 
to this arrangement but the number of inputs may 
vary. The smaller the number of inputs of the unit cir- 
cuit, the more it is convenient to increase the priority 
variation rate. Nevertheless, an increase in the num- 
ber of unit circuits required wfll result in an increase 
in the number of hierarchical tiers if the number of in- 
puts of the unit circuit is too small and will further 
cause the number of accompanying elements and 
peripheral circuits to increase, which will be undesir- 
able. Accordingly, the present invention suggests a 
multi-hierarchy structure in which the number of tiers 
should be determined properly by making selective 
the total number of inputs and the number of inputs 
of the unit circuit (either exclusive or multi-kind) usa- 
ble in each hierarchical tier. 

As shown in Fig. 6(a), the small unit priority circuit 
182 is arranged in the order of ascending priorities 
and has four input units l 0 , l 1f l 2 and l 3 , four output ter- 
minals O 0 , 0 1( 0 2 and 0 3 , an enable signal input ter- 
minal e, an OR output terminal or, and four priority cir- 
cuit elements 188 (1880, 188 1( 188 2 and 188 3 ). In this 
case, since the circuit element 188 is identical in con- 
figuration as the circuit element 40 of Fig. 2 except 
that the logical arithmetic circuit 48 used in the former 
has the enable signal input terminal e and is activated 
by the enable signal received therefrom, like compo- 
nent elements are designated by like reference char- 
acters and the description of them will be omitted. 

Fig. 7 shows a specific exemplary configuration 
of the logical arithmetic circuit 48 of Fig. 6(a). The log- 
ical arithmetic circuit 48 shown in Fig. 7 comprises an 
exclusive OR gate 48a and an AND gate 48b for AND- 
ing the output of the exclusive OR gate 48 and the en- 
able signal e. The exclusive OR gate 48a of the logical 
arithmetic unit 48 output "1" when input signals mis- 
match, that is, when nodes Q*_ , and Q| mismatch, 
whereas the AND gate 48b simultaneously applies "1 " 
to the output terminal O, when the enable signal e is 
"1" (active). The output terminal O, is °0" when the in- 
put signals match or when the enable signal e is "0". 

Figs. 6(b) and 6(c) are schematic diagrams of unit 
circuits 184 and 186 in the intermediate hierarchical 
tier and the highest hierarchical tier, respectively. As 
the unit circuits 184 and 186 shown in Fig. 6(b) and 
6(c) have the same structure as that of the unit circuit 
1 82 in the lowest tier shown in Fig. 6(a) except for the 
signals input to and output from the input/output sig- 
nal terminals, the ^lustration of the arrangement 
thereof will be omitted. Input terminals or 0 , or 1t or 2 , or 3 
of the unit circuit 1 84 shown in Fig. 6(b) are respective 
OR outputs or of the four unit circuits 1 82 forming the 
lowest hierarchical tier of Fig. 5. If the outputs 0, k (k 
= 0, 1 , 2, 3) of the unit circuit 184 are connected to en- 
able terminals e k of the unit circuit 1 82* correspond- 
ing to input signals or k , No. k circuit 182 k can be acti- 
vated selectively only when Ofc k = 1 . Therefore, the OR 



output may be used to see whether 1 exists in the or 
input of the unit circuit 184 and the OR outputs ulti- 
mately indicate under the control of the circuit 184 
that any one of the I input signals of the plurality of 

5 unit circuits 182 is 1. 

Fig. 6(c) shows another unit circuit 1 66 in the high 
tier with the OR output of the circuit 184 as an input 
and as stated above, the unit circuit 186 can be ex- 
actly the same in structure as the unit circuits 182 and 

10 1 84 respectively shown in Figs. 6(a) and 6(b). The unit 
circuit 186 shown in Fig. 6(c) uses the OR outputs of 
all the four unit circuits 184 forming the intermediate 
tier as OR inputs ORk (k = 0, 1, 2, 3) and outputs 
OUT 0 , OUT 1t 0UT 2 , OUT 3 corresponding to the OR in- 

15 puts OR* (k = 0, 1, 2, 3) are applied to respective en- 
able signal inputs E as respective enable signals of all 
the four unit circuits 184 in the intermediate tier. 
Therefore, the OR output GOR of the unit circuit 186 
may be used to see whether 1 exists in the OR input 

20 OR* of the unit circuit 186. The enable signal ENB of 
the unit circuit 186 itself is supplied with a predeter- 
mined clock signal separately until all of OUT k output 
"0", that is, the OR output GOR becomes "0". While 
the output OUT k of the unit circuit 186 is outputting 

25 "1*. the small unit priority circuit having "1 " (match sig- 
nal) conversely exists in a low order group equivalent 
to the address at which "1 " is output as only one signal 
having "1" (hereinafter called "priority-ordered output 
signal") selected from among the input signals of the 

30 priority circuit 1 60 has not yet been output completely. 

The arrangement of the circuit for effecting hier- 
archical priority selection by employing the small unit 
priority circuits 182, 184 and 186 contributes to high- 
speed operation as compared with a case where all 

35 N-channel transistors 44 are serially connected in the 
form of the single-hierarchical priority circuit 20 as 
shown in Fig. 2. In this case, the signal state (logical 
value) of the node Q 3 of the lowest-order circuit ele- 
ment I883 of the priority circuit 182 shown in Fig. 6 

40 may be used as the or or OR output. What uses the 
logical value of the node Q 3 like this is extremely ad- 
vantageous in that no special circuit is required to ob- 
tain the OR output However, the present invention is 
not limited to this application but may be practiced in 

45 such a way as to increase the operating speed by em- 
ploying an ordinary OR gate to directly obtain the OR 
output from the input signal. 

Even if there exist hit signals having continuous 
priorities in different small unit priority circuits 182, 

so the high priority hit signal is output as a priority-or- 
dered output signal by using the or and OR outputs. 
Even though "1" output from the unit circuit 182 in 
which a hit signal at a low priority word address exits 
is possible, the output signal in the unit circuit 184 in 

55 the high tier is not allowed to become "1" output until 
the OR output becomes "0". Consequently, the en- 
able signal in the unit circuit 1 82 will never become "1 " 
(i.e.. active) and the unit circuit 182 is not allowed to 
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output "I*. However, the high tier unit circuit 184 out- 
puts "1" when the OR output of the f irst priority unit 
circuit 1 82 becomes 0 since the OR output of the sec- 
ond priority unit circuit 182 is "1". Therefore, the en- 
able signal in the second priority unit circuit 182 be- 5 
comes "1" and this unit circuit 182 can output "1". In 
this way, quick switching is possible even when a hit 
signal exists between different unit circuits 182. 

As the priority circuit 180 of Fig. 5 has 64 inputs, 
6 bits and consequently six address lines are needed 10 
for address code conversion. When the conventional 
encode circuit 22 of Fig. 2 is used as an address en- 
coder, a 6-bit address encoder may be formed by con- 
necting the six address lines and the respective four 
output lines of 16 priority circuits 182 in the lowest hi- 15 
erarchical tier, that is, 64 output lines in total via 
grounded transistors 52 in the aforementioned prede- 
termined method. Although the priority circuit 180 of 
Fig. 5 is applicable to the conventional encode circuit, 
the number of transistors for connecting the output 20 
lines and the address lines increases as the number 
of inputs increases. 

The encode circuit 190 of Fig. 5 has an address 
encoder for encoding two bits in each hierarchical tier 
of the aforementioned priority circuit 180 of tertiary 25 
structure. A priority-ordered output signal is then out- 
put when a match signal (hit signal) is contained. 
However, there exists one output terminal for output- 
ting "1" H (high) in each hierarchical tier out of those 
forming small unit priority circuits 1 82, 184, 186 of the 30 
priority circuit 1 80. Therefore, sixteen small unit prior- 
ity circuits 16 in the lowest tier are connected to two 
address lines 1 92 1f 1 92q for determining A 1f A<> of low 
order two bits. Four of the priority circuits 184 in the 
intermediate tier are connected to two address lines 35 
1 92 3 , 1 92 2 for determining A3. A2 of intermediate two 
bits. One priority circuit 186 in the highest tier is con- 
nected to two address lines 192 6 , 192 4 for determin- 
ing A5, A4 of high order two bits. 

As one priority circuit and two address lines are ao 
connected in the same manner in each hierarchical 
tier, the connection between the lowest tier priority 
circuit 182o and the address fines 192 1f 192q will sub- 
sequently be described as a representative example. 
The first output line O 0 of the priority circuit 182 0 is 45 
connected to the gate electrodes of two transistors 52 
for respectively grounding (or f being to "0" potential) 
the address lines 192 1f 192<>. When only the output of 
the first output line O 0 is "1" [(Oo, O t , 0 2 , O3) = (1,0, 
0, 0)], the two grounded transistors 52 are turned on, so 
which results in Aq = A, = 0. Then the second output 
line O t of the priority circuit 182q is connected to the 
gate electrode of the grounded transistor 52 for 
grounding (or fixing to "0" potential) the address line 
192i. Consequently, the transistor 52 is turned on 55 
when only the second output line is "1" [(Oo, 0 1t 
0 2 . 0 3 ) = (0, 1,0, 0)], which results in (A 1( Ao) = (0. 1). 
Further, the third output line 0 2 of the priority circuit 



1 82o is connected to the gate electrode of the transis- 
tor 52 for grounding (or fixing to "0" potential) the ad- 
dress line 192q. Consequently, the grounded transis- 
tor 52 is turned on when only the third output line O2 
is "1" [(O 0 , Ol O2. 0 3 ) = (0, 0, 1. 0)], which results in 
(A 1f Ao) ■ (1 . 0). In this case. (A 1f Ao) = (1 , 1 ) when only 
the fourth output line 0 3 is "1" [(O 0 , 0 lt 62, 0 3 ) ■ (0. 
0, 0, 1)J. 

The address encoder 190 can be fabricated by 
carrying out the above- noted connections with the 
two address lines tier-to-tier in each priority circuit 
Since the number of transistors used to connect the 
address lines 192o - 192 5 and the respective priority 
circuits 182, 184, 186 in this address encoder 190 is 
four per priority circuit, there are 84 transistors in to- 
tal, namely 64 in the lowest tier, 16 in the intermediate 
tier and four in the highest tier. On the contrary, 192 
transistors are needed in the case of an address en- 
coder of Fig. 2 in which all of six address lines are con- 
nected to 16 priority circuits 20 in the lowest tier. Con- 
sequently, the encode circuit 190 of Fig. 5 has the ef- 
fect of high encoding speed. 

A description has been given, byway of example, 
of an arrangement of N-channel transistors connect- 
ed serially as priority circuits constituting the main en- 
coder and the subblock encoder of the encoder as 
shown in Figs. 2 and 6(a) according to the present in- 
vention. However, the present invention is not limited 
to such an arrangement but includes using a priority 
circuit formed of serially-connected P-channel tran- 
sistors, arranging to make bidirectional priority possi- 
ble, and utilizing any known main encoder or subblock 
encoder on condition that a prefetch circuit is provid- 
ed for the main encoder. 

Although encoders in various aspects of the 
present invention has been described, the present in- 
vention is not restricted to these aspects but may 
needless to say be modified in design and improved 
in numerous ways in connection with the number of 
inputs and arrangements of prefetch circuits, data 
latch circuits, priority circuits and encode circuits con- 
stituting the main encoder and the subblock encoder 
without departing the spirit and scope of the present 
invention. 

As set forth above in detail, when the match re- 
trieval data in the CAM memory block is obtained by 
means of the encoder according to the present inven- 
tion, the result of match retrieval in the first CAM sub- 
block among the plurality of CAM subblocks constitut- 
ing the CAM block, for example, a match signal (hit 
signal) matching the retrieval data in the plurality of 
CAM words is held in the holding means such as a 
register and the block hit signal indicating the pres- 
ence of the CAM word matching the retrieval data is 
generated in the CAM subblock. On receiving a block 
hit signal, the priority subblock encoder subsequently 
selects the first priority CAM subblock and generates 
a subblock address. The hit signal (simultaneously 
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over the whole word) in the first priority subblock thus 
selected is transferred to the priority encoder. Then 
the priority encoder encodes the hit signal in the or- 
der of predetermined priorities and outputs a word ad- 
dress. The priority subblock encoder selects the sec- s 
ond priority CAM subblock during the encoding oper- 
ation above and applies the hit signal data held in the 
holding means such as the register of the subblock to 
the prefetch circuit provided in the main priority en- 
coder. Accordingly, the main priority encoder starts 10 
encoding the hit signal data in the second priority sub- 
block stored in the prefetch circuit immediately after 
the hit signal has been encoded completely and out- 
puts the word address. Then the encoder combines 
the word address output with the subblock address 15 
output and outputs a logical address. 

In this aspect of the present invention, output sig- 
nals from a number of CAM subblocks can be encod- 
ed efficiently without delay (switch time) at the time 
of subblock-to-subblock switching even when the 20 
plurality of subblocks constitute a CAM block. As a re- 
sult, the encoder according to the present invention 
is applicable to a content addressable bulk memory 
which has the CAM block comprising the plurality of 
CAM subblocks and is required to process mass data 25 
at high speed. 

Referring to Figs. 8 - 11 , an encoder in the second 
aspect of the present invention and a semiconductor 
integrated circuit in the fourth aspect thereof will be 
described in detail. The semiconductor integrated cir- 30 
cuit in the fourth aspect is a number detection circuit 
applicable to the encoder in the second aspect 

The encoder in the second aspect of the present 
invention carries out match retrieval when retrieval 
data are fed to CAM blocks forming CAM before being 35 
transferred to a plurality of CAM subblocks. At this 
time, the result, that is, flag data including a signal (hit 
signal) matching the retrieval data is held in the plur- 
ality of CAM words on a CAM subblock basis. Then 
the highest priority CAM subblock is selected by a pri- 40 
ority subblock encoder and its flag data is transferred 
to and held in the flag register of a priority main en- 
coder. The priority main encoder encodes the hit sig- 
nal in the flag data stored in the flag register in the 
order of predetermined priorities and outputs a hit ad- 45 
dress. While the flag data is being encoded, on the 
other hand, the flag data in the second priority CAM 
subblock selected by the priority subblock encoder is 
fed to a prefetch circuit. Hit signals in the flag data in 
the first priority CAM subblock are sequentially en- so 
coded in the priority main encoder and as hit address- 
es are output, the hit signals in the flag register are 
sequentially reset 

At this time, a timing detection control circuit 
means for predetecting the end of the hit signal in the 55 
flag register detects the number of hit signals held in 
the flag register. When the number of remaining hit 
signals ultimately comes up to one, for example, flag 



data in the second priority CAM subblock that has 
been fed to the prefetch circuit is transferred to the 
flag register immediately after the termination of en- 
coding the preceding hit signal and it is started to en- 
code the hit signal in this flag data. Then flag data in 
the next priority CAM subblock is prefetched to the 
prefetch circuit caused to have a free space. These 
steps are sequentially. repeated to encode the hit sig- 
nals in the whole CAM block, that is, output address- 
es. 

With the encoder according to the present inven- 
tion, the hit signal of the flag data in the CAM sub- 
block subject to subsequent encoding has been ap- 
plied to the prefetch circuit while the hit signal in the 
flag data in the preceding CAM subblock is being en- 
coded, whereby the time required to transfer the hit 
signal from the CAM subblock to the flag register of 
the priority main encoder can be saved. It is simulta- 
neously detected that the number of hit signals ulti- 
mately becomes one immediately after the encoding 
of the last hit signal of the flag data in the flag register 
is started. In the next encoding cycle, the flag data 
held in the prefetch circuit is transferred to the flag 
' register and the hit signal in the flag data thus trans- 
ferred is encoded. Since no loss is caused in the en- 
coding cycle, the encoding time in not only the whole 
CAM block but also the whole CAM can be shortened, 
so that the high-speed match retrieval operation of 
CAM becomes possible. 

Fig. 8 is a schematic diagram of a CAM block to 
which the encoder in the second aspect of the pres- 
ent invention is applied. 

An encoder 11 of Fig. 8 has a timing control circuit 
60 as the semiconductor integrated circuit in a main 
encoder 12 of the fourth aspect of the present inven- 
tion and as it is basically similar in structure to the en- 
coder shown in Fig. 1 except that the output of the 
timing control circuit is used to set the initial value of 
the flag register (data latch circuit) 18, like component 
elements are designated by like reference characters 
and the detailed description thereof will be omitted. 

The encoder 11 of Fig. 8 according to the present 
invention comprises a priority encoder with a prefetch 
circuit (hereinafter called "main priority encoder" or 
"main encoder") 12, and a priority subblock encoder 
(hereinafter called "subblock priority encoder" or 
"subblock encoder") 14. The main encoder 12 com- 
prises a prefetch circuit 16, a flag register circuit 18, 
a priority circuit 20, an encode circuit 22, and a timing 
control circuit 60. The subblock encoder 14 comprises 
a latch circuit 24, a priority circuit 26. and an encode 
circuit 28. 

Fig. 9 is a block diagram of the main encoder 12 
in this aspect of the present invention. In Fig. 9, the 
prefetch circuit 16 of the main encoder 12 stores the 
flag data held in the register 36 of the second priority 

subblock 32 on a word 34 basis (W 0f Wi W ra ) while 

the priority circuit 20 and the encoder circuit 22 of the 
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main encoder 12 are encoding the hit signal in the 
flag data in the first priority subblock 32 and the ad- 
dress of the match word 34 in the order of predeter- 
mined priorities. In this case, the prefetch circuit 16 
may be any apparatus such as a data latch circuit or 
a data register as long as it is capable of temporarily 
holding m+ 1 of 1 -bit data "0" or "1". The flag data from 
the prefetch circuit 16 is fed by the switch timing out- 
put (detection output) of the timing control circuit 60 
in parallel to the flag register 18. Moreover, the pre- 
fetch circuit 1 6 fetches the flag data in the second pri- 
ority subblock 32 selected by the subblock encoder 
14 per each word 34 while the flag data is being en- 
coded by the main encoder 12. 

More specifically, the timing control circuit 60 in 
the main encoder 12 as shown in Fig. 9 detects the 
number of flag data (high signals), for example, the 
last one held in the flag register 18, applies a switch 
timing signal (initial value setting signal) to the flag 
register 18 and feeds the flag data in the prefetch cir- 
cuit 16 to the flag register 18. After the last hit signal 
in the flag data held in the flag register 18 is reset in 
the case of the main encoder 12 in the first aspect of 
Fig. 2, termination data "0" as an OR output from the 
Q m node of the priority circuit 20 is used to switch the 
flag data in the flag register 18 over to flag data in the 
second priority subblock latch-held in the prefetch cir- 
cuit 16. In other words, OR output "0" of node Q m is 
output from the OR output terminal or and inverted by 
the inverter 49, the inverted value "1" being supplied 
to the flag register 18. The flag data of the following 
priority subblock 32 latch-held in the prefetch circuit 
1 6 is fed to (shifted in) the corresponding circuit of the 
flag register circuit 18 and held therein. Then the flag 
data in the subsequent priority subblock 32 selected 
by the subblock encoder 14 beforehand is read from 
and latch- held in the register 36 to a vacant prefetch 
circuit in this aspect of the present invention as well 
as the first one. The priority circuit 20 thus terminates 
the processing of the flag data in the first priority sub- 
block and since it need not wait for the flag data in the 
second priority subblock transferred from the register 
36 of the subblock 32, it can perform the encoding op- 
eration with efficiency likewise according to the 
method in the first aspect of the present invention. In 
the first aspect, however, there occurs a cycle in 
which the flag data in the subblock is impossible to 
encode when it is switched in the priority encode cy- 
cle started by resetting since the contents of the flag 
register 18 are switched over to the second priority 
flag data held in the prefetch circuit after the last hit 
signal in the flag data in the first priority subblock held 
in the flag register is reset As a result, there is pro- 
duced a time during which no encode output operation 
can be performed. 

In the first aspect of the present invention, in- 
stead of resetting the last hit signal in the prefetch cir- 
cuit 20 with the result of detection as an input signal 



when the last hit signal is detected after the number 
of hit signals in the flag data in the flag register 18 is 
detected by means of the timing control circuit 60 to 
be described below, the flag data in the second pri- 

5 ority subblock 32 held in the prefetch circuit 16 is 
shifted (input) to the flag register 18. With respect to 
even the flag data in the identical subblock, priority 
encoding can be carried out in the same cycle even 
when the flag data in the subblock is varied. Needless 

10 to say, the prefetching time (the time required to 
transfer the flag data from each subblock 32 to the 
main encoder 12) is made irrelevant to the encoding 
process by prefetching the flag data in the third pri- 
ority subblock 32 preselected by the subblock encod- 

15 er 14 from the register 36 to the prefetch circuit 16 
caused to have a free space by switching the flag 
data in the subblock of the flag register 18 according 
to the present invention and latch-holding the result 
Encoding efficiency can thus be improved. Moreover, 

20 the last hit signal in the flag data in the flag register 
18 need not be reset 

Fig. 10 is a circuit diagram of a specific timing 
control circuit 60 to which the semiconductor integrat- 
ed circuit in the fourth aspect of the present invention 

25 is applied, the semiconductor integrated circuit featur- 
ing the encoder 11 in the second aspect of the pres- 
ent invention in the best way. 

The timing control circuit 60 of Fig. 10 according 
to the present invention comprises a first signal line 

30 (signal current detection line) 62, a second signal line 
(reference current drive line) 64, m+1 of current drive 
circuits (current drive means) 66 0l 66 1t ... a 66 m provid- 
ed for respective m+1 of data latch circuits 18 0 , 18 1( ... t 
18 m of a flag register 18 in parallel to the first signal 

35 line 62, a reference current drive circuit (reference 
current drive means) provided for the second signal 
line 64, a differential current detection circuit (differ- 
ential current detection means) 70 for detecting the 
difference between the currents flowing through the 

AO first and second signal lines 62, 64, that is, detecting 
the differential current, and a precharge control sig- 
nal line 72 for controlling the operation timing of the 
timing control circuit, namely, the current drive cir- 
cuits 66 (66o, 66! 66 m ), the reference current drive 

45 circuit 68 and the differential current detection circuit 
70. 

In the timing control circuit 60 according to the 

present invention, dummy circuits 74 (74 0 , 74 t 

74 m ) are provided for the second signal line 64 as 

so those correspond to the current drive circuits 66 (66 0 , 

66, 66 m ) provided for the first signal fine 62, 

whereas a dummy circuit 76 is provided for the first 
signal line 62 as what corresponds to the reference 
current drive circuit 68 provided for the second signal 

55 line 64. Moreover, one ends of both the first and sec- 
ond signal lines 62, 64 are connected to the differen- 
tial detection circuit 70. Respective precharge transis- 
tors 78 and a transistor 79 for keeping at the same po- 



15 



29 



EP 0 551 214 A2 



30 



tentiai are also connected to the signal lines 62 and 
64. These transistors 78 and 79 function to initialize 
both signal lines 62 and 64 to a predetermined poten- 
tial, for example, 5V. In this case, the transistors 78, 
79 are formed with P-channel MOS transistors and 
their gate electrodes are connected to the precharge 
control signal line 72. Moreover, one of the dummy cir- 
cuits 74 (74o, 74 1f ..., 74 m ) may be made the reference 
current drive circuit 68. Then the dummy circuit 76 
can be dispensed with. 

One of the current drive circuits 66 will be descri- 
bed as what represents them. The current drive circuit 
66 comprises a control transistor 67a and a signal vol- 
tage application transistor 67b which are formed with 
two N-channel MOS transistors connected in series. 
The transistor 67a is connected to the first signal line 
62, whereas the transistor 67b is grounded. The gate 
electrode of the transistor 67a is connected to the 
control signal fine 72 and the gate electrode of the 
transistor 67b to the output terminal Q of the corre- 
sponding data latch circuit of the flag register 18. 

The transistor 67a of the current drive circuit 66 
is held ON at the time of detection and when a hit sig- 
nal "1" is applied from the flag register 18 to the gate 
electrode of the transistor 67b, the transistor is turned 
on and causes a predetermined current i 0 to flow. The 
drive current io is arranged so as to make it has the 
same intensity in all of the current drive circuits 66q, 
66 1t ... t 66 m , though it slightly varies to an extent re- 
sulting from the variations of the transistors 67a, 67b 
for use, for example, variation in process. The dummy 
circuit 74 is also similar in structure to the current 
drive circuit 66 and comprises two N-channel MOS 
transistors 75a, 75b with one end connected to the 
second signal line 64, the other being grounded. The 
gate electrode of the transistor 75a is connected to 
the control signal line 72 likewise, whereas the gate 
electrode of the transistor 75b is grounded so that it 
is not allowed to be turned on at all times. 

On the contrary, the reference current drive cir- 
cuit 68 is used for causing a predetermined reference 
current i r to flow through the second signal line 64 and 
provided with two N-channel transistors 69a, 69b 
connected in series. The transistor 69a is connected 
to the second signal line 64 and its gate electrode to 
the control signal line 72. The transistor 69b is 
grounded and its gate electrode is connected to the 
power supply at H (high) potential so that it is held ON 
at all times. On the other hand, the dummy circuit 76 
comprises N-channel MOS transistors 76a, 76b sim- 
ilar in structure to those in the dummy circuit 74 ex- 
cept that it is connected to the first signal line 62. The 
reference current value i r may properly be deter- 
mined according to the value io of the current that can 
be made to flow by the current drive circuit 66 (66q, 
66, 66 m ) and the number of hit signals to be detect- 
ed, and may be greater than i 0 but less than 2i 0 and 
the value at which the differential current detection 



circuit 70 to be described below is able to detect the 
differential current in order for the last one of the hit 
signal to be detected. The current value i r may be de- 
termined in consideration of the variations of the cir- 

5 cuit elements such as the component transistors 67a, 
67b, 69a, 69b, and may preferably be i r = 1.2i<> - 1.8io, 
for instance. 

The differential current detection circuit 70 de- 
tects the intensity of the current flowing down both 

10 signal lines 62 and 64 and is a current drive type latch 
circuit for latch-holding the great side of the flowing 
current at L (low) and the small side thereof at H 
(high). The differential current detection circuit 70 
comprises P-channel MOS transistors (PMOSs) 80a, 

is 80b connected to the power supply at the same po- 
tential as the potential at the other ends of both signal 
lines 62 and 64, for example, 5V, N-channel MOS 
transistors (NMOS) 82a, 82b connected to the above- 
noted transistors in series, and two precharge trans is- 

20 tors 83 as PMOSs. The gate electrodes of the transis- 
tors 82a and 80a connected to the first signal line 62 
are connected to each other and also to the contact 
B between the transistors 80b and 82b. Moreover, the 
gate electrodes of the transistors 82b and 80b con- 

25 nected to the second signal line 64 are connected to 
each other and also to the contact A between the 
transistors 80a and 82a. An output line extends from 
the contact B and is connected via an inverter 84 to 
an output terminal 85. 

30 Subsequently, the detecting operation of the tim- 

ing control circuit 60 will be described as a represen- 
tative example in a case where the last one of the hit 
signal of the flag data in the flag register 18, that is, 
the last hit signal is detected. In this case, flag data 

35 having a plurality of hit signals ("1") is held in the flag 
register 18 on the assumption that the reference cur- 
rent i r is 1.5 times as great as the drive current i 0 of 
one current drive circuit 66, that is, set at 1.5 

With the precharge control signal line 72 at L 

40 (low: "0"), both precharge transistors 78 and the tran- 
sistor 79 are first turned on to precharge the first and 
second signal lines 62 and 64, consequently contacts 
a and b at H (high) potential (e.g., 5V). Further, both 
precharge transistors 83 and the transistors 80a, 80b 

45 are turned on to precharge the contacts A and B with- 
in the differential current detection circuit 70 at H 
(high) potential (e.g., 5V) likewise. Incidentally, the 
transistors 82a, 82b of the differential current detec- 
tion circuit 70, the transistors 67a of all current drive 

so circuits 66 and the transistor 68a of the reference cur- 
rent drive circuit 68 are held off. 

With the precharge control signal line 72 at H 
(high: "1"), the PMOS transistors 78, 79, 80a, 80b, 83 
are subsequently turned off, whereas the NMOS tran- 

55 sistors 67a, 69a, 75a, 77a are turned on. Both the two 
transistors 69a, 69b of the reference current drive cir- 
cuit 68 are turned on accordingly and the reference 
current i r (= 1.5 io) flows through the second signal 
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line 64 to lower the potential of the contact b. On the 
other hand, the transistor 67b having the gate elec- 
trode connected to the data latch circuit 1 8j of the flag 
register 18 whose flag data has the hit signal "1" out 

of m+1 of current drive circuits 66 (66o, 66o 66 ro ) is 

turned on and the transistor 67a is held on, whereby 
the drive current i 0 flows from the first signal line 62 
through the current drive circuit 66j. Since the flag 
data in the flag register 1 8 has a plurality of hit signals 
"1", for example, k (k £ 2) of hit signals in this case, 
current of ki 0 flows through the first signal line 62 and 
the potential of the contact a drops accordingly. 

When k is greater than 2, the potential of the con- 
tact a drops faster than that of the contact b because 
current ki 0 flowing through the first signal line 62 is 
greater than the reference current i r (= 1.5 io) flowing 
through the second signal line 64. When the differ- 
ence between the gate potential (potential at the con- 
tact B) of NMOS 82a and the source potential (poten- 
tial of the contact a) becomes greater than the sub- 
strate-biased threshold voltage (e.g., 1.4V) of NMOS 
82a, that is, the potential of the contact a becomes 
lower than 3.6V, NMOS 82a is turned on and the po- 
tential of the contact A drops. However, the potential 
of the contact b has not yet so much lowered as to turn 
on NMOS 82a, which remains in the off state accord- 
ingly. Although the current flows through both signal 
lines 62 and 64 then to cause the potential at the con- 
tacts Aand a to drop further, NMOS 82b keeps the off 
state as the potential drop at the contact A is greater 
than the potential drop at the contact b. The contact 
A thus turns to "0". On the other hand, the contact B 
remains at "1" and the output of the inverter 84 keeps 

As the plurality of hit signals "1" within the flag 
register 18 are encoded, they are reset to •0" one af- 
ter another. When the number of remaining hit signals 
comes up to one, the timing control circuit 60 per- 
forms the detecting operations, that is, first precharg- 
es the precharge control signal line 72 by applying "0" 
and then applying "1" thereto, thus causing the cur- 
rent i 0 and the reference current i, (= 1.5 io) to flow 
through the first and second signal lines 62, 64 like- 
wise, respectively. Since the current flowing through 
the second signal line 64 is greater at this time, the 
potential of the contact b drops faster than that of the 
contact a and NMOS 82a conversely keeps the off 
state, whereas NMOS 82b is held ON. Consequently, 
the potential of the contact B drops, and the signal 
thereat is inverted by the inverter 84, whereby "1" is 
output from the output terminal 85. 

Further, it is significantly important that both sig- 
nal lines 62 and 64 being precharged beforehand at 
the supply potential (e.g. 5V) in order to obtain stable 
operation of the differential current detection circuit 
70. That is, since a time margin is available before the 
charge of either signal line 62 or 64 drops to the op- 
eration potential 3.6V of the differential current detec- 



tion circuit 70, the latch type differential current de- 
tection circuit can have a spare time for the operation 
timing which enables elimination of such effects as 
switching noises of control line. 

5 As a result, it is apparent that more than one hit 

signal "1" is held in the flag register 18 if the output 
signal from the output terminal 85 of the timing control 
circuit 60 is "0" and the number of hit signals is one 
or less if the output signal is "1 When the output sig- 

10 nal is changed from "0" to "1", the result of detection, 
for example, the "1" signal or the signal change may 
be used to switch the flag data in the flag register 18 
over to what is in the prefetch circuit 16. Needless to 
say, the output signal may be fetched from the con- 

15 tact A. 

Fig. 11 shows an encode time chart using the tim- 
ing control circuit 60. 

In Fig. 11, (a) represents an encode timing in the 
main encoder 12; (b) a reset timing of the hit signal "1" 

20 in the flag register 18; (c) detection timing in the tim- 
ing control circuit 60; (d) variation of the output signal 
of the timing control circuit 60; and (e) timing at which 
the flag data in the prefetch circuit 16 is shifted to the 
flag register 18. 

25 While the hit signal in the same flag data held in 

the flag register 18 is being encoded with the prede- 
termined priority, it has been so arranged that the en- 
code cycle is started (rise) after a passage of fixed 
time followed from the rise timing of the reset pulse 

30 of the hit signal. When, however, the timing control 
circuit 60 detects the last hit signal at the detection 
timing activated by the encode pulse, with the output 
signal (d) changed from "0" to "1\ a pulse circuit 87 
of Fig. 1 0 generates pulse for alternatively feeding the 

35 flag data in the prefetch circuit 1 6 to the flag register 
18 with the timing at which the reset pulse should 
have been generated so as to switch the flag data in 
the flag register 18. Moreover, the flag data is used 
to make the priority circuit 20 and the encode circuit 

40 22 perform the encode operation in the continuous 
encode cycle to output an encode address. The main 
encoder 12 thus performs the encode operation in 
the predetermined continuous cycle and produces an 
encode output. The main encoder 12 is basically ar- 

45 ranged as stated above. 

As previously noted, the encoder according to 
the second aspect of the present invention has the ef- 
fect, in addition to what has been achieved in the 
aforementioned first aspect, of starting the encoding 

so of the flag signal data in the second priority subblock 
that has previously been fed to the prefetch circuit in 
the continuous cycle after the priority encoder ter- 
minates the encoding the hit signal by means of a 
data switch timing control circuit, encoding the data 

55 and outputting a word address. 

With the encoder in this aspect of the present in- 
vention, the memory block, though it is provided with 
the plurality of CAM subblocks, can encode output 
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signals from a number of CAM sub blocks efficiently 
in the continuous cycle without sub block-to-sub block 
switch delay (switch time). Consequently, this encod- 
er is applicable to a content addressable bulk memory 
which has the CAM block comprising the plurality of 
CAM subblocks and is required to process mass data 
at high speed. 

With the semiconductor integrated circuit in the 
fourth aspect of the present invention, it is possible to 
detect accurately and quickly the fact t hat the number 
of data "0" or "1* fed to the current drive means has 
reached a preset value. 

Referring to Figs. 12 - 14. a semiconductor inte- 
grated circuit in the fifth aspect of the present inven- 
tion will be described in detail. 

This aspect of the present invention is applicable 
to the encoder in the second aspect thereof as a num- 
ber detection circuit for timing control. 

In the semiconductor integrated circuit in this as- 
pect of the present invention, there is preset the ref- 
erence current i r made to flow in the reference current 
drive means provided on the reference current drive 
line as the second signal line in accordance with the 
number of data ko (M > k<> ^ 0) desired to be detected 
out of the data "1 " or "0" fed to data input lines for re- 
spectively controlling M (M ^ 1) provided in parallel on 
the first signal line, or the signal current detection 
line, that is, a current value (ko io < « r < (ko + 1) U great- 
er by ko times and smaller by ko ♦ 1 times than the cur- 
rent value io flowing through one current drive means. 
Each current drive means of the semiconductor inte- 
grated circuit has a signal voltage application transis- 
tor whose gate electrode is connected to the data in- 
put line and a control transistor for controlling the op- 
erating time of the semiconductor integrated circuit, 
the signal voltage application transistor being provid- 
ed on the signal current detection line side. 

Therefore, the operating timing is set in the sem- 
iconductor integrated circuit in this aspect of the pres- 
ent invention and the control transistors of the whole 
current drive means as well as those of the reference 
current drive means are controlled. When these tran- 
sistors are turned on, the current flows through the 
current drive means as all the signal voltage applica- 
tion transistors of the current drive means with the 
data input line supplied with desired data, whereby 
current i (i = ki©) in proportion to the number k (M > k 
^ 0) flows through the signal current detection line. 
On the other hand, the reference current value i r is 
caused by the reference current drive means to flow 
through the reference current drive line. The differen- 
tial current detection means detects the differential 
current between the values i and i r of the current flow- 
ing through both the signal lines and outputs the in- 
version of the differential current, that is, the inverted 
(timing) with respect to the size relation between both 
the current value i and i r It is thus detected that the 
number k of desired data out of those fed to the re- 



spective input lines has reached the preset value ko. 
The semiconductor integrated circuit according to the 
present invention is capable of detecting the number 
of desired data fed to the data input lines. 

5 With the control transistor of the current drive 

means provided closer to the current signal detection 
line than the signal voltage application transistor, the 
semiconductor integrated circuit is set at the operat- 
ing timing even though the data fed to the data input 

10 line is not what has been desired whOe the signal vol- 
tage application transistor is held OFF. Since current 
temporarily flows from the signal current detection 
line to the control transistor, the current also flows 
into the signal current detection line at the time the 

is operation is started. The difference between the cur- 
rent flowing through the detection line when the de- 
tection is required and what flows through the refer- 
ence current drive line decreases accordingly and 
this makes it difficult to detect the inversion of the dif- 

20 ferential current by means of the differential current 
detection means. No accurate detecting operation 
may be performed stably in that case because of 
noise. 

Since the signal voltage application transistor is 
25 provided closer to the signal current detection line 
than the control transistor in the semiconductor inte- 
grated circuit, the current will not flow from the signal 
current detection line unless the signal voltage appli- 
cation transistor is turned on even if the control tran- 
30 sistors of the whole current drive means are turned 
on. Therefore, the differential current between the 
current flowing through the signal current detection 
line and the reference current because of the voltage 
application transistor that has been turned on can be 
35 detected clearly to a degree even when the detection 
thereof is needed. As a result, the inversion of the dif- 
ferential current can be detected by the differential 
current detection means quickly and stably with accu- 
racy. 

40 Fig. 12 shows a specific circuit diagram of a tim- 

ing control circuit 61 to which the semiconductor inte- 
grated circuit in the fifth aspect of the present inven- 
tion is applied. The timing control circuit 61 of Fig. 12 
is applied to the encoder 11 in the second aspect of 

45 the present invention shown in Fig. 8 and as it is ex- 
actly the same in structure as the timing control circuit 
60 of Fig. 1 0 except for the configuration of the signal 
voltage application transistor 67c and the control tran- 
sistor 67d of the current drive circuit 66, and that of 

50 the transistors 69c and 69d of the reference current 
drive circuit 68, like component elements are desig- 
nated by like reference characters and the detailed 
description thereof will be omitted. 

One of the current drive circuits 66 which best 

55 features the timing control circuit of Fig. 12 will be de- 
scribed as what represents them. The current drive 
circuit 66 comprises a signal voltage application tran- 
sistor 67c and a control transistor 67d which are 
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formed with two N-channel MOS transistors connect- 
ed in series. The signal voltage application transistor 
67c is connected to the first signal line 62, whereas 
the control transistor 67d is grounded. The gate elec- 
trode of the signal voltage application transistor 67c 5 
is connected to the output terminal Q of the corre- 
sponding data latch circuit of the flag register 18 and 
the gate electrode of the transistor 67d to the control 
signal line 72. 

The control transistor 67d of the current drive cir- 10 
cuit 66 is held ON at the time of detection and when 
a hit signal "1" is applied from the flag register 18 to 
the gate electrode of the signal voltage application 
transistor 67c, the signal voltage application transis- 
tor 67c is turned on and causes a predetermined cur- 15 
rent i 0 to flow. The drive current i 0 is arranged so as 
to make it has the same intensity in all of the current 

drive circuits 660, 66, 66 m , though it slightly varies 

to an extent resulting from the variations of the tran- 
sistors 67a, 67b for use, for example, variation in proc- 20 
ess. The dummy circuit 74 is also similar in structure 
to the current drive circuit 66 and comprises two N- 
channel MOS transistors 75c, 75d with one end con- 
nected to the second signal line 64, the other being 
grounded. The gate electrode of the grounded tran- 25 
sistor 75d is connected to the control signal line 72 
likewise, whereas the gate electrode of the transistor 
75c on the side of the second signal line 64 is ground- 
ed so that it is not allowed to be turned on at all times. 

On the contrary, the reference current drive cir- 30 
cuit 68 is used for causing the predetermined refer- 
ence current i r to flow through the second signal line 
and provided with two N-channel transistors 69c, 69d 
connected in series. The transistor 69c is connected 
to the second signal line and its gate electrode to the 35 
power supply at H (high) potential so that it is held ON 
at all times. The transistor 69d is grounded and its 
gate electrode is connected to the control signal line 
72. Moreover, the dummy circuit 76 of the reference 
current drive circuit 68 is connected to the first signal 40 
line 62. The reference current value I may properly be 
determined according to the value io of the current 
that can be made to flow by the current drive circuit 
66 (660, 66 1f ... t 66m) and the number of hit signals to 
be detected, and may be greater than i 0 but less than 45 
2io and the value at which the differential current de- 
tection circuit 70 to be described below is able to de- 
tect the differential current in order for the last one of 
the hit signal to be detected. The current value i r may 
be determined in consideration of the variations of the so 
circuit elements such as the component transistors 
67c, 67d, 69c, 69d, and may preferably be i r = 1.2i<, - 
1 .8io, for instance. 

An output line is extended from the contact B of 
the differential detection circuit 70 and connected via 55 
an inverter 84 to an AND circuit 88. The reset signal 
of the flag register 18 is applied to one input of the 
AND circuit 88. The output of the AND circuit 88 is 



connected to t he clock terminal of t he flag register 1 6. 

Subsequently, the detecting operation of the tim- 
ing control circuit 61 will be described as a represen- 
tative example in a case where the last one of the hit 
signal of the flag data in the flag register 18, that is, 
its last hit signal is detected. In this case, flag data 
having a plurality of hit signals ("1") is held in the flag 
register 18 on the assumption that the reference cur- 
rent i r is 1.5 times as great as the drive current io of 
one current drive circuit 66, that is, set at 1.5 i 0 . 

With the precharge control signal line 72 at L 
(low:"0 a ), both precharge transistors 78 and the tran- 
sistor 79 are first turned on to precharge the first and 
second signal lines 62 and 64, consequently contacts 
(nodes) a and b at H (high) potential (e.g., 5V). Fur- 
ther, both precharge transistors 83 are turned on to 
precharge the contacts A and B within the differential 
current detection circuit 70 at H (high) potential (e.g., 
5V) likewise. Incidentally, the transistors 82a, 82b of 
the differential current detection circuit 70, the tran- 
sistors 67d of the whole current drive circuit 66 and 
the transistor 69d of the reference current drive circuit 
68 are held off. 

With the precharge control signal line 72 at H 
(high: "1"), the PMOS transistors 78, 79. 83 are sub- 
sequently turned off, whereas the NMOS transistors 
67d, 69d. 75d, 77d are turned on. Both the two tran- 
sistors 69c, 69d of the reference current drive circuit 
68 are turned on accordingly and the reference cur- 
rent i r (= 1.5 i 0 ) flows through the second signal line 
64 to lower the potential of the contact b. On the other 
hand, the transistor 67c having the gate electrode 
connected to the data latch circuit 18j of the flag reg- 
ister 18 whose flag data has the hit signal "1" out of 
m+1 of current drive circuits 66 (660, 660,..., 66 m ) is 
turned on and the control transistor 67d is held on, 
whereby the drive current i 0 flows from the first signal 
line 62 through the current drive circuit 66j. Since the 
flag data in the flag register 18 has a plurality of hit 
signals "1", for example, k(ks2) of hit signals in this 
case, current of ki 0 flows through the first signal line 
62 and the potential of the contact a drops according- 
ly. 

When k is greater than 2, the potential of the con- 
tact a drops faster than that of the contact b because 
current kio flowing through the first signal line 62 is 
greater than the reference current i r (= 1 .5 i 0 ) flowing 
through the second signal line 64. When the differ- 
ence between the gate potential (potential at the con- 
tact B) of NMOS 82a and the source potential (poten- 
tial of the contact a) becomes greater than the sub- 
strate-biased threshold voltage (e.g., 1.4V) of NMOS 
82a (for example, the potential of the contact a drops 
up to 3.6V when the potential of the contact B is 5V), 
NMOS 82a is turned on and the potential of the con- 
tact A drops. However, the potential of the contact b 
has not yet so much lowered as to turn on NMOS 82b, 
which remains in the off state accordingly. Although 
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the current flows through both signal lines 62 and 64 
then to cause the potential at the contacts A and a to 
drop further, NMOS 82b keeps the off state as the po- 
tential drop at the contact a, that is, at the contact A 
is greater than the potential drop at the contact b. The 
contact B thus keeps "1" and "0" is applied by the in- 
verter 84 connected thereto to the AND circuit 88. On 
the other hand, the contact A remains at "0". 

As the plurality of hit signals "1" within the flag 
register 18 are encoded, they are reset to "0" one af- 
ter another. When the number of remaining hit signals 
comes up to one, the timing control circuit 60 accord- 
ing to the present invention performs the detecting 
operation, that is, first precharges the precharge con- 
trol signal line 72 by applying "0" and then applying "1 " 
thereto, thus causing the current io and the reference 
current i r (= 1 .5 io) to flow through the first and second 
signal lines 62, 64 likewise, respectively. Since the 
current flowing through the second signal line 64 is 
greater at this time, the potential of the contact b 
drops faster than that of the contact a and NMOS 82a 
conversely keeps the off state, whereas NMOS 82b 
is held ON. Consequently, the potential of the contact 
B drops to the low level and inverted by the inverter 
84 so that "1" is applied to the AND circuit 88. The po- 
tential of the contact A is maintained at H (high) po- 
tential. 

As a result, it is apparent that more than one hit 
signal "1" is held in the flag register 18 if the output 
signal from the inverter 84 of the timing control circuit 
61 in this aspect of the present invention is "0" and the 
number of hit signals is one or less if the output signal 
is w 1". When the output signal is changed from "0" to 
"1 \ the result of detection, that is, a switch control sig- 
nal is obtainable from the "I" signal and the reset sig- 
nal of the flag register 1 8 by means of the AND circuit 
88. Further, this switch control signal may be used to 
switch the flag data in the flag register 18 over to the 
flag data in the prefetch circuit 16. Needless to say, 
the output signal may be fetched from only the con- 
tact A or both contacts A and B. 

As previously noted, the timing control circuit 60 
of Fig. 1 0 is exactly the same as the timing control cir- 
cuit 61 of Fig. 12 except for the reversed arrangement 
of the control transistor 67a and the signal voltage ap- 
plication transistor 67b in the current drive circuit 66 
(66 0 , 66 1t ..., 66 m ) and that of the control transistor 75a 
and the gate-grounded transistor 75b in the dummy 
circuit 74 (74 0 , 74 1f ..., 74J. It is thus detectable when 
the number of hit signals applied to the gate electrode 
of the signal voltage application transistor 67b and 
held by the data latch circuit of the flag register 1 8 has 
reached the predetermined value, for example, ulti- 
mately one. 

When the timing detecting operation is started in 
both timing control circuits 60 and 61, the current cor- 
responding to the number of hit signals ("1") in the 
flag register 18 flows into the signal current detection 



line (the first signal line) 62 and the predetermined 
reference current into the reference current drive line 
(the second signal line) 64. Therefore, the differential 
current detection circuit 70 detects the small potential 

5 difference between the contacts a, b resulting from 
the difference between the currents flowing through 
both signal lines 62 and 64 as a great potential differ- 
ence at the contacts A, B one side of which (high po- 
tential sides of the contacts a, b) is held at the pre- 

10 charge voltage (e.g., V^), the other side (low poten- 
tial sides thereof) being lowered up to the ground lev- 
el (e.g.. 0V). 

The subsequent changes of the contacts A and B 
pre charged at the same potential (e.g., V M = 5V) are 

15 determined by which one of the transistors 82a and 
82b is turned on. In other words, the current flows 
through the first and second signal lines 62 and 64 
during the operation of timing detection, thus causing 
the potentials of the contacts a and b of both signal 

20 lines 62, 64 to drop as previously noted. When either 
one of the potential difference between the contacts 
B and a and the potential difference between the con- 
tacts Aand b exceeds the substrate-biased threshold 
value (e.g., 1.4V), that is, when either one of the po- 

25 tentials of both signal tines 62 and 64 (those of the 
contacts a and b) drops beyond the threshold value 
(e.g., 1.4V)(to lower than 3.6V), one of the transistors 
82a and 82b is turned on. As a result, the contact A 
or B on the side of the energized transistor 82a or 82b 

30 immediately becomes equal in potential to the contact 
a or b thus lowered and lowers up to the ground level 
(0V) together. On the other hand, the contact A or B 
on the side of the de-energized transistor 82a or 82b 
is maintained at the precharged potential (5V). 

35 It is thus possible to detect the predetermined 

number of hit signals (e.g., ultimately only one) by 
making the potential of the contact B a detection sig- 
nal and by taking out the output signal via the inverter 
84. In other words, the transistor 82b is turned on as 

40 the inverter 84 has been connected to the tip of the 
contact B and the potential of the contact B then 
drops. When the potential becomes lower than the 
threshold value (e.g., about 2.5V) of the inverter 84, 
the output signal "1" is obtained. 

45 If the potential difference between the contacts 

a and b is excessively small when the contacts Aand 
B branch off in the differential current detection circuit 
70, the ON-operation of the transistors 82a and 82b 
becomes irrelevant to the potential difference be- 
so tween the contacts a, b, that is, the possibility of mal- 
function increases. Therefore, the greater the poten- 
tial difference between both contacts a and b, the 
less the transistors may be seriously affected there- 
by. Stable accurate timing detection is thus always 

55 assured. In the timing control circuit 60 of Fig. 10. 
however, the control transistor 67a of the current 
drive circuit 66 is connected to the first signal line 62 
as the signal current detection line; the other elec- 
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trade of the signal voltage application transistor 67b 
connected to the control transistor 67a in series; the 
control transistor 75a of the dummy circuit 74 is con- 
nected to the second signal line as the reference cur- 
rent drive line; and the other electrode of the gate- 
grounded transistor 75b connected to the control tran- 
sistor 75a in series is grounded. When the precharge 
operation of the precharge control signal line 72 at low 
(L: "0") level is changed to the timing detecting oper- 
ation at high (H: "1") level, the control transistor 67a 
of the current drive circuit 66 is turned on, despite the 

data held in each data latch circuit 18j 0 ■ 0 m) of 

the flag register 18 and there occurs the temporary 
inflow of charge between the control transistor 67a 
and the signal voltage application transistor 67b. Like- 
wise, the control transistor 75a of the dummy circuit 
74 is turned on and there occurs the temporary inflow 
of charge between the control transistor 75a and the 
gate-grounded transistor 75b. 

As a result, the current flows from the first and 
second signal lines 62 and 64 into the current drive 
circuit 66 and the control transistors 67a and 75a of 
the dummy circuit 74 in the initial stage of the timing 
detecting operation as shown in Fig. 14(b) and the po- 
tentials of the contacts a and b of the respective sig- 
nal lines 62, 64 simultaneously drop. If the number of 
data latch circuits of the flag register 1 8 and the num- 
ber of corresponding current drive circuits 66 and 
dummy circuits 74, the current flowing through the 
first and second signal lines 62 and 64 increases in 
the initial stage of detection, thus causing the poten- 
tials of the contacts a and b to drop simultaneously 
and sharply. Consequently, the potential difference 
between the contacts a and b slowly develops when 
the signal voltage application transistor 67b is turned 
on, and the then potentials of both tends to become 
low; in other words, their potentials lower beyond the 
predetermined value (e.g., 3.6V) of the potential of 
either signal line 62 or 64 (either contacts a or b). The 
potential difference between the contacts a and b be- 
comes small when either transistor 82a or 82b is 
turned on. 

In the timing circuit 61, however, the signal vol- 
tage application transistor 67c of the current drive cir- 
cuit 66 is provided on the side of the first signal line 
62 and the control transistor 67d on the grounding 
side, whereas the gate-grounded transistor 75c of the 
dummy circuit 74 is connected to the second signal 
line and the control transistor 75d on the grounding 
side. Therefore, not only the whole control transistor 
67d of the current drive circuit 66 but also the whole 
control transistor 75d of the dummy circuit 74 is not 
turned on unless the signal voltage application tran- 
sistor 67c is turned on even though the timing detect- 
ing operation is started. Therefore, no current for 
charging the control transistors 67d, 75d is allowed to 
flow through both signal lines 62, 64 in the initial 
stage of the detecting operation. In consequence, the 



signal voltage application transistor 67c and the con- 
trol transistor 67d of every current drive circuit 66 cor- 
responding to the data latch circuit of the flag register 
18 holding the hit signal "1" are only turned on; only 
5 the current in proportion to the number of them flows 
through the f irst signal line 62. Then only the transis- 
tors 69c, 69d of the reference current drive circuit 68 
are turned on, so that only the reference current flows 
through the second signal line 64. The potential dit- 
to ference between the contacts a and b is produced im- 
mediately after the detecting operation, that is, at a 
point of time the potential of both contacts a, b slightly 
drops as shown in Fig. 14(a), whereby the potential 
difference between both contacts can be secured by 
f 5 a large margin when the potential of either contact a 
or b drops under the predetermined value (e.g., 
3.6V). 

In the timing circuits 60 and 61 shown in Figs. 10 
and 12, the potential difference between both con- 
20 tacts a and b differs when either contact a or b drops 
undefthe predetermined value (e.g., 3.6V). Referring 
to the examples (a) and (b) shown in Fig. 14 (exam- 
ples of the timing circuits 61 and 60 of Figs. 12 and 
10, respectively), the potential difference between 
25 the contacts a and b is about 0.3V in the case of Fig. 
14(a), whereas it is about 0.1V in the case of Fig. 
14(b), at the point of time the contact b drops under 
3.6V at which the contacts A and B start branching off. 
This means the timing circuit 61 in this aspect of the 
30 present invention shown in Fig. 14(a) has a greater 
noise margin and consequently the differential cur- 
rent detection circuit 70, even if subjected to noise in- 
fluence, may less malfunction to ensure accurate sta- 
ble timing detection at all times. 
35 Further, for contacts a and b of Fig. 14, a large po- 

tential difference between contact a and b is available 
at the occasion potential of the contacts a or b drops 
to 3.6V by precharging both signal lines 62 and 64 be- 
forehand. However, normal operation of the contacts 
40 a and b can not be expected due to no potential dif- 
ference is available in case of both signal lines 62 and 
64 are not precharged beforehand. Accordingly, it is 
important to operate the contacts a and b of Fig. 14 
after precharging of the signal lines. 
45 Figs. 14(a) and (b) show detection timing (varia- 

tion of voltage on the precharge control signal line 72) 
in the respective timing circuits 61 and 60, with the 
supply voltage (V dd ) at 5V. with the number m+1 of 
current drive circuits 66 and dummy circuits 74 being 
so 256 and with the reference current i r being 1 .5 i 0 ; de- 
tection timing when the last one of the hit signal "1" 
is held in the flag register 18; variations of the poten- 
tials of the contacts a, b and A, B; and the output sig- 
nal of the inverter 84. 
55 The timing circuit 61 is basically arranged as stat- 

ed above. 

Fig. 13 is a time chart illustrating encode timing 
in the main encoder 12 of the encoder 11 of Fig. 8 us- 
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ing timing circuit 61. 

In Fig. 13, (a) represents an encode signal indi- 
cating encode timing in the main encoder 12; (b) a re- 
set pulse indicating the reset timing of the hit signal 
"1" in the flag register 18; (c) a detecting operation 5 
signal (voltage applied to the precharge control signal 
line 72) indicating the detecting operation timing in 
the timing control circuit 61 according to the present 
invention; (d) a detection output signal indicating va- 
riation of the potential at the contact B of the timing 10 
control circuit 61 in this aspect of the present inven- 
tion; (e) the output signal resulting from inverting the 
detection output signal of (d) by means of the inverter 
84; and (f) a flag data switch control signal showing 
the timing at which the flag data in the prefetch circuit 15 
16 is shifted to the flag register 18. 

While the hit signal in the same flag data held in 
the flag register 18 is being encoded with the prede- 
termined priority, that is, if the detection output signal 
(d) is at (H) high level, it has been so arranged that 20 
the encode cycle is started (rise) after a passage of 
fixed time from the rise timing of the reset pulse (d) 
of the hit signal. When, however, the timing control 
circuit 60 detects the last hit signal at the detection 
timing activated by the encode pulse (a), with the de- 25 
tection output signal (d) changed from high (H) level 
"1" to low (L) level "0", the inverted output signal (e) 
is changed from "0" to "1". In this case, the AND circuit 
88 of Fig. 12 is used for ANDing the inverted output 
signal (e) of the detection output signal (d) and the re- 30 
set pulse (b) so as to generate the switch control 
pulse (f) for alternatively feeding the flag data in the 
prefetch circuit 1 6 to the flag register 1 8. The flag data 
in the flag register 1 8 is thus replaced by means of the 
switch control pulse (f). 35 

As previously noted in detail, the control transis- 
tor is not turned on unless the signal voltage applica- 
tion transistor is turned on even at the detection op- 
erating timing since the signal voltage application 
transistor of the current drive means is provided on 40 
the signal current detection line side and the control 
transistor on the grounding side. The charge for 
charging the whole control transistor is prevented 
from flowing out of the signal current detection line 
and this also prevents the differential current detec- 45 
tion means from detection failure and malfunction to 
ensure that the differential current between the ref- 
erence current drive line and the signal current detec- 
tion line is detected stably and quickly with accuracy. 
Therefore, the semiconductor integrated circuit is 50 
suitably usable as a timing control circuit for notifying 
the termination of the encoding operation performed 
by the CAM encoder. 

Referring to Figs. 15 - 17, a semiconductor inte- 
grated circuit in the sixth aspect of the present inven- 55 
tion will be described in detaS. The semiconductor in- 
tegrated circuit in this aspect of the present invention, 
like those in the fourth and fifth aspects, is applicable 



to the encoder in the second aspect thereof as a num- 
ber detection circuit for timing control. 

In the semiconductor integrated circuit in this as- 
pect of the present invention, there is preset the ref- 
erence current i r made to flow in the reference current 
drive means provided on the reference current drive 
line as the second signal line in accordance with the 
number of data ko (M > ko s 0) desired to be detected 
out of the data "1 " or "0" fed to data input lines for re- 
spectively controlling M (M 1) provided in parallel on 
the first signal line, or the signal current detection 
line, that is, a current value (Mo < i r < (ko+1) W great- 
er by ko times and smaller by ko+1 times than the cur- 
rent value io flowing through one current drive means. 
Each current drive means of the semiconductor inte- 
grated circuit has a signal voltage application transis- 
tor whose gate electrode is connected to the data in- 
put line and a control transistor for controlling the op- 
erating time of the semiconductor integrated circuit. 

Therefore, the operating timing is set in the sem- 
iconductor integrated circuit in this aspect of the pres- 
ent invention and when the whole current drive 
means with the reference current drive means and 
the data input line supplied with the desired data is 
turned on, reference current i r is caused by the refer- 
ence current drive means to flow through the refer- 
ence current drive lines on one hand and current io 
flows through each current drive means on the other 
hand. As a result, current i (i = kio) in proportion to the 
number k (M > k ^ 0) flows through the signal current 
detection line. The differential current detection 
means detects the differential current between the 
values i and i r of the current flowing through both the 
signal lines and outputs the inversion of the differen- 
tial current, that is, the inverted (timing) with respect 
to the size relation between both the current value i 
and i,. It is thus detected that the number k of desired 
data out of those fed to the respective input lines has 
reached the preset value ko- The semiconductor inte- 
grated circuit according to the present invention is ca- 
pable of detecting the number of desired data fed to 
the data input lines. 

The reference current drive line (reference cur- 
rent line) and the signal current detection line (detec- 
tion line) have been set at a constant voltage level 
(V 0 ). Therefore, the voltage difference between both 
signal lines, resulting from the current difference be- 
tween the reference current i r flowing through the ref- 
erence current line and the whole signal current i (kio) 
flowing through the detection line when the predeter- 
mined time has elapsed after the commencement of 
the detecting operation, that is, at the time of the pre- 
determined voltage drop from the set voltage level 
(V 0 ) or at the raised voltage level, becomes greater 
than the difference when the detecting operation is 
started, that is, at the time both signal lines are sub- 
stantially set at the constant voltage level (V 0 ). This is 
the reason why the cumulative consumed current dif- 
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ference of the former is greater than that of the later. 
Therefore, by setting the detection starting voltage 
level of the differential current detection means (cir- 
cuit) to the set voltage level (V 0 ) simply to set the pre- 
determined voltage drop relatively differing from the 
set level (V 0 ) or the raised voltage level, the current 
difference between both signal lines, that is, the vol- 
tage difference can be detected stably with accuracy, 
thus minimizing the influence of disturbances such as 
noise on the result of detection. 

The differential current detection means of the 
semiconductor integrated circuit in this aspect of the 
present invention has a means for setting the detec- 
tion starting level, whereby it is possible to set the de- 
tection starting voltage level at such a level as is 
greatly different (parting from the predetermined vol- 
tage level) from a preset voltage level (e.g., precharge 
voltage level) common to both the signal current de- 
tection line and the reference current line. The vol- 
tage difference between both signal lines at the time 
the difference therebetween is detected can be made 
relatively large. Consequently, the detection of the 
differential current between the current flowing 
through the signal current detection line and the ref- 
erence current is most important and a relatively large 
voltage difference can be secured even when the dif- 
ferential current is reversed where the differential 
current is minimized. Therefore, the detection of the 
differential current by the differential current detec- 
tion means and its reverse timing can be carried out 
stably and quickly with accuracy. 

Fig. 15 shows a specific circuit diagram of a tim- 
ing control circuit 90 to which the semiconductor inte- 
grated circuit in the sixth aspect of the present inven- 
tion is applied. The timing control circuit 90 of Fig. 15 
is applied to the encoder 11 in the second aspect of 
the present invention shown in Fig. 8 and as it is ex- 
actly the same in structure as the timing control circuit 
60 of Fig. 10 except for the installation of a transistor 
86 as a means for setting the detection starting level, 
a precharge transistors 78 for respectively precharg- 
ing the contacts a and b on one respective sides of 
both signal lines 62, 64, and a transistor 79 for giving 
both signal lines 62, 64 an equal potential on the 
other sides thereof. As this timing circuit 90 is capable 
likewise of detecting the fact that the number of hit 
signals applied to the gate electrode of the signal vol- 
tage application transistor 67b and held by the data 
latch circuit of the flag register 18 has reached the 
predetermined value, for example, ultimately one, like 
component elements are designated by like reference 
characters and the detailed description thereof will be 
omitted. 

The differential current detection circuit 70 which 
best features the timing circuit 90 of Fig. 1 5 comprises 
a P-channel MOS transistor (PMOS) 86 connected to 
the power supply at the same potential as the poten- 
tial at the other ends of both signal lines 62 and 64, 



for example, 5V. PMOS transistors 80a, 80b connect- 
ed to this PMOS transistor 86, N-channel MOS tran- 
sistors (NMOS) 82a, 82b connected to the above- 
noted transistors in series, and two precharge transis- 

5 tors 83 as PMOSs. The PMOS transistor 86 connect- 
ed to the power supply forms the means of setting the 
detection starting level according to the present in- 
vention, with its source electrode connected to the 
power supply and with its gate electrode connected to 

w its own drain electrode. The gate electrodes of the 
transistors 82a and 80a connected to the first signal 
line are connected to each other and also to the con- 
tact B between the transistors 80b and 82b. More- 
over, the gate electrodes of the transistors 82b and 

15 80b connected to the second signal line are connect- 
ed to each other and also to the contact A between 
the transistors 80a and 82a. An output line extends 
from the contact B and is connected via the inverter 
84 to the AND circuit 88. The reset signal of the afore- 

20 mentioned flag register 18 is applied to the other input 
of the AND circuit 88. The output of the AND circuit 
88 is connected to the aforementioned flag register 
18. 

Assuming in this case that the supply voltage Vcd 
25 to which the source electrode of the PMOS transistor 
86 is connected remains at a predetermined potential, 
for example, 5V and that the threshold value V™ at 
a predetermined voltage, for example, about 0.7V, 
the PMOS transistor 86 is held ON on condition that 
30 the gate voltage of the PMOS transistor 86 is lower 
than what results from subtracting the threshold vol- 
tage from the supply voltage (V^ - V™, e.g., 5 - 0.7 
= 4.3V) but it will be turned off if the gate voltage 
thereof exceeds the difference. Therefore, the vol- 
35 tage of the drain electrode connected to the gate elec- 
trode rises up to only the supply voltage - threshold 
voltage (V M - V™. e.g., 4.3V). In other words, the 
PMOS transistor 86 makes the precharge voltage at 
the contacts A and B the aforementioned V^ - V™ 
40 when the voltage is precharged via the precharge 
transistor 83 and also functions as what reduces the 
precharge voltage from the supply voltage V*. As the 
precharge potential at the contacts A, B lowers, as de- 
scribed in detail later, the precharged gate electrode 
45 voltage of the transistors lowers, thus also lowering 
the potentials of the contacts a and b when either 
transistor 82a or 82b is turned on at the time of timing 
detecting operation, that is, lowering the detection 
starting voltage level. In other words, the PMOS tran- 
50 sistor 86 functions as the mean of setting the detec- 
tion starting level. 

Subsequently, the detecting operation of the tim- 
ing control circuit 90 in this aspect of the present in- 
vention wBI be described as a representative example 
55 in a case where the last one of the hit signal of the 
flag data in the flag register 1 8, that is, its last hit sig- 
nal is detected. In this case, the power supply for pre- 
charging purposes is at the same potential, for exam- 
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pie, 5V and flag data having a plurality of hit signals 
("1") is held in the flag register 18 on the assumption 
that the reference current i r is 1.5 times as great as 
the drive current i 0 of one current drive circuit 66, that 
is, set at 1.5 io. 

With the precharge control signal line 72 at L 
(low: "0"), both precharge transistor 78 and the tran- 
sistor 79 at the respective ends of both signal lines 
62, 64 are first turned on to precharge the first and 
second signal lines 62 and 64, consequently contacts 
a and b at the same potential, for example, the power 
supply potential (e.g., 5V). Further, both precharge 
transistors 83 are turned on to precharge the contacts 
A and B within the differential current detection circuit 
70 at H (high) potential (e.g., 4.3V) likewise. Inciden- 
tally, the transistors 82a, 82b of the differential cur- 
rent detection circuit 70, the transistors 67a of the 
whole current drive circuit 66 and the transistor 68a 
of the reference current drive circuit 68 are held off. 
While t he transistor 86 connected to the power supply 
initially is held OFF, the threshold voltage keeps its 
drain potential at supply voltage - threshold voltage 
(Vcw - V™. e.g., 4.3V). When the drain potential V dd - 
Vjh of the transistor 86 drops as the result of the 
energized precharge transistor 83, the transistor 86 is 
turned on to precharge the contacts A. B. The transis- 
tor 86 is held ON to keep precharging the contacts A, 
B until the potential of the contacts A, B, that is, the 
gate potential of the transistor 86 reaches the pre- 
charge voltage, that is, V* - Vjh (e.g.. 4.3V) and the 
transistor 86 is turned off after the precharge voltage 
has been reached. 

With the precharge control signal line 72 at H 
(high: "1"), the PMOS transistors 78, 79, 83 are sub- 
sequently turned off. whereas the NMOS transistors 
67d, 69d, 75d, 77d are turned on. Both the two tran- 
sistors 69a, 69b of the reference current drive circuit 
68 are turned on accordingly and the reference cur- 
rent i r (= 1.5 i 0 ) flows through the second signal line 
64 to lower the potential of the contact b. On the other 
hand, the transistor 67b having the gate electrode 
connected to the data latch circuit 18j of the flag reg- 
ister 18 whose flag data has the hit signal "1" out of 

m+1 of current drive circuits 66 (66 0 , 66 0 66 m ) is 

turned on and the transistor 67a is held on, whereby 
the drive current i 0 flows from the first signal line 62 
through the current drive circuit 66j. Since the flag 
data in the flag register 1 8 has a plurality of hit signals 
"1", for example, k (k s 2) of hit signals in this case, 
current of kio flows through the first signal line 62 and 
the potential of the contact a drops accordingly. 

When k is greater than 2, the potential of the con- 
tact a drops faster than that of the contact b because 
current ki 0 flowing through the first signal line 62 is 
greater than the reference current i r (= 1.5 i 0 ) flowing 
through the second signal line 64. When the differ- 
ence (gate - source voltage) between the gate poten- 
tial (potential at the contact B) of NMOS 82a and the 



source potential (potential of the contact a) becomes 
greater than the substrate-biased threshold voltage 
(e.g.. 1.4V) of NMOS 82a, that is, when the potential 
of the contact a drops beyond detection starting vol- 

5 tage V 0 n (voltage resulting from subtracting the 
above-noted threshold voltage from the precharge 
voltage) (for example, if the potential of the contact a 
drops up to 2.9V when the potential of the contact B 
is 4.3V), NMOS 82a is turned on and the potential of 

w the contact A drops. However, the potential of the 
contact b has not yet so much lowered as to turn on 
NMOS 82b, which remains in the off state according- 
ly. Although the current flows through both signal 
lines 62 and 64 then to cause the potential at the con- 

15 tacts Aand a to drop further, NMOS 82b keeps the off 
state as the potential drop at the contact a. that is, at 
the contact A is greater than the potential drop at the 
contact b. The contact B thus keeps "1" and "0" is ap- 
plied by the inverter 84 connected thereto to the AND 

20 circuit 88. On the other hand, the contact A remains 

arc. 

As the plurality of hit signals *1" within the flag 
register 18 are encoded, they are reset to "0" one af- 
ter another. When the number of remaining hit signals 
25 comes up to one, the timing control circuit 60 accord- 
ing to the present invention performs the detecting 
operation, that is, first precharges the precharge con- 
trol signal line 72 by applying "0* and then applying "1 " 
thereto, thus causing the current i 0 and the reference 
30 current i r (= 1 .5 io) to flow through the first and second 
signal lines 62, 64 likewise, respectively. Since the 
current flowing through the second signal line 64 is 
greater at this time, the potential of the contact b 
drops faster than that of the contact a and NMOS 82a 
35 conversely keeps the off state, whereas NMOS 82b 
is held ON. Consequently, the potential of the contact 
B drops to the low level and inverted by the inverter 
84 so that "I" is applied to the AND circuit 88. The po- 
tential of the contact A is maintained at H (high) po- 
40 tential. 

As a result, it is apparent that more than one hit 
signal "1" is held in the flag register 18 if the output 
signal from the inverter 84 of the timing control circuit 
90 in this aspect of the present invention is "0" and the 
45 number of hit signals is one or less if the output signal 
is "1". When the output signal is changed from "0" to 
"1", the result of detection, that is, aswitch control sig- 
nal is obtainable from the "1" signal and the reset sig- 
nal of the flag register 18 by means of the AND circuit 
50 88. Further, this switch control signal may be used to 
switch the flag data in the flag register 1 8 over to the 
flag data in the prefetch circuit 16. Needless to say, 
the output signal may be fetched from only the con- 
tact A or both contacts Aand B. 
55 When the timing detecting operation is started in 

the timing control circuits 90 in this aspect of the pres- 
ent invention, the current corresponding to the num- 
ber of hit signals ("1") in the flag register 1 8 flows into 
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the signal current detection line (the first signal line) 
62 and the predetermined reference current into the 
reference current drive line (the second signal line) 
64. Therefore, the differential current detection circuit 
70 detects the small potential difference between the 
contacts a, b resulting from the difference between 
the currents flowing through both signal lines 62 and 
64 as a great potential difference at the contacts A, B 
one side of which (high potential sides of the contacts 
a, b) is held at the precharge voltage (e.g., V^), the 
other side (low potential sides thereof) being lowered 
up to the ground level (e.g., 0V). 

The subsequent changes of the contacts A and B 
precharge d at the same precharge potential (e.g., 
4.3V) are determined by which one of the transistors 
82a and 82b is turned on. In other words, the current 
flows through the first and second signal lines 62 and 
64 during the operation of timing detection, thus caus- 
ing the potentials of the contacts a and b of both sig- 
nal lines 62, 64 to drop as previously noted. When 
either one of the potential difference between the 
contacts B and a and the potential difference be- 
tween the contacts A and b exceeds the substrate- 
biased threshold value (e.g., 1 .4V), that is, when eith- 
er one of the potentials of both signal lines 62 and 64 
(those of the contacts a and b) drops beyond the de- 
tection starting voltage (potential resulting from sub- 
tracting the aforementioned threshold voltage from 
the precharge potential) V ON (e.g., 2.9V). one of the 
transistors 82a and 82b is turned on. As a result, the 
contact A or B on the side of the energized transistor 
82a or 82b immediately becomes equal in potential to 
the contact a or b thus lowered and lowers up to the 
ground level (0V) together. On the other hand, the 
contact A or B on the side of the de-energized tran- 
sistor 82a or 82b is maintained at the precharge po- 
tential (4.3V). 

It is thus possible to detect the predetermined 
number of hit signals (e.g., ultimately only one) by 
making the potential of the contact B a detection sig- 
nal and by taking out the output signal via the inverter 
84. In other words, the transistor 82b is turned on as 
the inverter 84 has been connected to the tip of the 
contact B and the potential of the contact B then 
drops. When the potential becomes lower than the 
threshold value (e.g., about 2.5V) of the inverter 84, 
the output signal "1" is obtained. 

If the potential difference between the contacts a 
and b is excessively small when the contacts A and B 
branch off in the differential current detection circuit 
70, the ON-operation of the transistors 82a and 82b 
becomes irrelevant to the potential difference be- 
tween the contacts a, b, that is, the possibility of mal- 
function increases. Therefore, the greater the poten- 
tial difference between both contacts a and b, the 
less the transistors may be seriously affected there- 
by. Stable accurate timing detection is thus always 
assured. 



The equally precharged potential at the contacts 
a, b of both signal lines 62, 64 lowers likewise as the 
temporary inflow of charge into the control transistors 
67a, 69a, 75a, 77a that have turned on the current 
5 drive circuit 66, the reference current drive circuit 68, 
the dummy circuits 74, 76 and the like in the initial 
stage of the timing detecting operation (at the time 
the precharge control signal line 72 is at the high level 
(H: ■!■)). However, the difference between the whole 
10 signal current i flowing in the first signal line 62 
through the current drive circuit 66 turned on by the 
signal voltage application transistor 67b in proportion 
to the number of hit signals ("1") held in the flag reg- 
ister 18 and the reference current i r flowing in the sec- 
ts ond signal line 64 through the reference current drive 
circuit 68 turned on by the transistor 69b causes po- 
tential difference at the contacts a and b because of 
the current difference after the passage of f ixed time 
followed by the commencement of detection. The 
20 greater the difference between the cumulative cur- 
rents that have flowed down both signal lines 62, 64, 
the greater the potential difference becomes, so that 
the potential difference grows until the predeter- 
mined time after the commencement of detection. As 
25 the currentflows, the potential of both signal lines 62, 
64 thus precharged lowers and the charge held there- 
by decreases and when the potential comes almost 
near to the ground level, the current becomes hard to 
flow and ultimately stops flowing. Consequently, the 
30 potentials of both signal lines, that is, the potentials 
at both contacts a, b are set at substantially the same 
ground level after the passage of adequate time. 

Unless the potential of the contacts a and b has 
lowered up to the ground level according to the pres- 
35 ent invention, the lower their potential than the pre- 
charged one, the greater the difference in potential 
between the contacts a and b becomes. Consequent- 
ly, it is preferred to make the lower one of the poten- 
tials of the contacts a and b a detection starting vol- 
40 tage for use in turning on either transistor 82a or 82b, 
that is, to make greater the difference between the 
precharge voltage of both contacts a and b, or both 
signal lines 62 and 64, and the level of the detection 
starting voltage for turning on the transistors 82a, 
45 82b, at a point of time a greater potential difference 
occurs between both contacts a and b. For this rea- 
son, there is a method of either increasing the pre- 
charge voltage of both signal lines 62, 64 or lowering 
the detection starting voltage level. In order to raise 
so the precharge voltage of both signal lines 62, 64, a 
step-up circuit may be employed. However, an in- 
crease in not only the circuit area but also cost result- 
ing from the provision of such a step-up circuit makes 
it desirable to provide a means to lower the detection 
55 starting voltage level. Since the detection starting vol- 
tage is the source voltage at which the transistor 82a 
or 82b is turned on, that is, what is at the potential of 
the contacts a or b and since the threshold voltage 
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(e.g., 1.4V) between the gate-source of the transis- 
tors 82a, 82b has been predetermined, the detection 
starting voltage level may be lowered by lowering the 
potential of the gate electrodes of the transistors 82a, 
82b. 

In the timing control circuit 90 of Fig. 15, the pre- 
charge potential of the contacts A, B connected to the 
gate electrodes of both transistors 82a, 82b is re- 
duced by the threshold voltage of the PMOS transis- 
tor from the supply potential (e.g., 5V) up to a prede- 
termined potential (e.g.. 4.3V) by means of a transis- 
tor 86 for setting the detection starting level using the 
PMOS transistor. However, the present invention is 
not limited to the arrangement above but can employ 
the detection starting level setting transistor 86 
formed with an NMOS transistor as in the case of a 
timing control circuit 92 of Fig. 16. Assuming the sub- 
strate-biased gate - source threshold voltage V™ of 
the NMOS transistor is about 1 .4V, for example, a rise 
in the potential of the source electrode may be re- 
duced up to V M - V™, that is, about 3.6V by connect- 
ing the drain electrode of the NMOS transistor 86 to 
its gate electrode when the current voltage V M is 5V. 
Consequently, the precharge voltage of the contacts 
A, B is maintained at about 3.6V and since the thresh- 
old voltage V™ between the gate - source of the 
NMOS transistors 82a, 82b is about 1.4V, the detec- 
tion starting voltage V ON at which these transistors 
82a, 82b are turned on may be set at about 2.2V (3.6 
- 1.4V). 

When the semiconductor integrated circuit ac- 
cording to the present invention is applied as a timing 
control circuit of the encoder in order to increase the 
difference between the contacts a and b of both sig- 
nal lines 62, 64 quickly even though a decrease in the 
potential between the contacts a and b is insignificant 
after the timing detecting operation is started, there 
may be installed the signal voltage application tran- 
sistor 67c of the current drive circuit 66 on the side of 
the first signal line (signal current detection line) 62, 
the control transistor 67d on the grounding side as in 
a timing control circuit 92. unlike the timing control cir- 
cuit 90 of Fig. 15, the gate-grounded transistor 75c of 
the dummy circuit 74 on the second signal line (refer- 
ence current drive line) side, and the control transistor 
75d on the grounding side. Only the control transistor 
67d of the current drive circuit 66 is turned on when 
the signal voltage application transistor 67c is turned 
on, whereas the whole control transistor 67d at the 
time the transistor 67c is not turned on and the control 
transistor 75d of the whole dummy circuit 74 are not 
turned on, whereby it is possible to eliminate the 
charge flowing into these control transistors 67d, 75d 
in the initial stage of the timing detecting operation, to 
prevent the potentials of both signal lines 62, 64, that 
is, both contacts a and b from simultaneously drop- 
ping in the initial stage of the timing detecting opera- 
tion, and to increase the potential difference itself be- 



tween both contacts a and b. 

In the case of the timing control circuit 60 of Fig. 
10. however, the contacts A, B are precharged at the 
supply potential V*, (e.g., 5V) since the precharge 
5 transistor 83 is connected to the power supply. As the 
precharge voltage of the contacts A, B is at the supply 
potential V dd , the detection starting voltage V ON at 
which the transistors 82a. 82b whose gate - source 
threshold voltage is V™ (e.g., 1.4V) are turned on 
10 conforms to V dd - Vth (e.g.. 3.6V). On the contrary, as 
the detection starting levels (voltage) V 0 n of the tim- 
ing control circuits 90 and 92 shown in Figs. 15 and 
1 6 in the present aspect of the invention respectively 
remain to be about 2.9V and 2.2V against the same 
15 supply potential (5v), it is possible to lower the detec- 
tion starting voltage level V 0 n as compared with the 
timing control circuit 60 of Fig. 10. Consequently, the 
potential difference between both signal lines 62 and 
64, that is, contacts a and b is increased further, 
20 whereby the transistor 82a or 82b can be turned on 
stably with accuracy at a lower potential. As a result, 
the timing control circuits 90 and 92 of Figs. 15 and 
1 6 in this aspect of the present invention have a great- 
er noise margin and consequently the differential cur- 
25 rent detection circuit 70, even if subjected to noise in- 
fluence, may less malfunction to ensure accurate sta- 
ble timing detection at all times. 

Figs. 17(a), (b) show simulation waveforms relat- 
ing to the operation of the timing control circuit 92 
30 shown in Fig. 16 and that of the timing control circuit 
60 shown in Fig. 10, respectively. 

The voltage difference between the nodes a and 
b at the operating points where the nodes A and B 
branch off is 0.6V in the case of Fig. 17(a) and 0.1V 
35 in Fig. 1 7(b), indicating a greater margin in the former. 

The timing control circuit applied to the encoder 
in the second aspect of the present invention is basi- 
cally thus arranged. 

Since the main encoder 12 of the encoder 11 of 
40 Fig. 8 to which the timing control circuit 90 in this as- 
pect of the present invention is applied operates like- 
wise as shown in the timing chart of Fig. 13, the de- 
scription thereof will be omitted. 

As set forth above in detail, the detection start 
45 level setting means for making relatively greater the 
difference between the detection start voltage and 
what is preset to the first and second signal lines is 
provided for the differential current detection means 
in the semiconductor integrated circuit in the sixth as- 
50 pect of the present invention. Therefore, the poten- 
tials of both signal lines, that is, the signal current de- 
tection line and the reference current drive line are 
sufficiently lowered at the timing of detecting opera- 
tion and the potential difference can be detected dy- 
55 namically when the difference grows sufficiently 
greater. Consequently, it is possible to detect the dif- 
ferential current between the reference current drive 
line and the signal current detection line stably and 
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quicWy with accuracy by a greater noise margin at low 
power consumption. In addition, the circuitry can be 
made compact in configuration to ensure that the 
semiconductor integrated circuit in this aspect of the 
present invention is fit for use as a timing control cir- 
cuit for previously notifying the termination of the en- 
coding operation in an encoder for CAM. 

Referring to Figs. 18 - 22, a semiconductor inte- 
grated circuit in the seventh, eighth and ninth aspects 
of the present invention will be described in detail. 
The semiconductor integrated circuits in these as- 
pects of the present invention are applicable to the 
encoder in the second aspect thereof as number de- 
tection circuits for timing control. 

In the semiconductor integrated circuits in the 
seventh, eighth and ninth aspects of the present in- 
vention, there is preset the reference current ir made 
to flow in the reference current drive means provided 
on the reference current drive line as the second sig- 
nal line in accordance with the number of data MM 
> k<> £ 0) desired to be detected out of the data "I" or 
-0" fed to data input lines for respectively controlling 
M (M is 1) provided in parallel on the f irst signal line, 
or the signal current detection line, that is, a current 
value (ko io < ir < (ko + 1) »o) Greater by ko times and 
smaller by ko + 1 times than the current value i 0 flow- 
ing through one current drive means. Prior to the de- 
tecting operation, moreover, the first and second sig- 
nal lines are precharged at the predetermined same 
potential. Therefore, the inputs and inverted outputs 
of the first and second invertors both connected to 
these signal lines in series or parallel are identical and 
both inputs to the differential current detection means 
are also identical. 

Therefore, the operating timing is set in the sem- 
iconductor integrated circuit in this aspect of the pres- 
ent invention and when the whole current drive 
means with the data input line supplied with the de- 
sired data becomes active, reference current i r flows 
through the current drive means and current io flows 
through each current drive means. Further, current i 
(i = ki 0 ) in proportion to the number k (M > k s 0) flows 
through the signal current detection line. On the other 
hand, reference current i r is caused by the reference 
current drive means to flow through the reference 
current drive line. As a result, the potentials of the sig- 
nal current detection line and the reference current 
drive line that have been precharged at the predeter- 
. mined potential start decreasing. When k is greater 
than ko in the current drive means kept active, the po- 
tential of the signal current detection line lowers faster 
and when it is less than ko. that of the reference cur- 
rent drive line lowers faster. 

When the potential of either signal line lowers be- 
yond the threshold value of the inverter connected 
thereto in the semiconductor integrated circuit ac- 
cording to the present invention, the output of the in- 
verter is inverted. In the semiconductor integrated cir- 



cuit in the seventh aspect of the present invention, 
the differential current detection means is capable of 
directty detecting the inversion of the inverted output 
of the inverter connected to the signal line in series. 
5 In the eighth and ninth aspects of the present inven- 
tion, moreover, the inversion of the inverted output of 
the inverter connected to the signal line in parallel 
caused the transistor connected to the signal line 
(connected to the inverter in parallel) to be turned on. 
10 letting the current flow through the signal line to lower 
the potential and making the differential current de- 
tection means detect the reduction of the input poten- 
tial. Consequently, the differential current between 
the current values i and i r flowing through the first and 
15 second signal lines is detected by the differential cur- 
rent detection means, so that the inversion of a dif- 
ferential current code, that is. the inversion (timing) of 
the size relation between both current values i and i r 
is output In this way, it is detected that the number k 
20 of desired data out of those applied to each data input 
line has reached the preset number ko of data to be 
detected. The semiconductor integrated circuit ac- 
cording to the present invention can thus detect the 
number of desired data fed to the data input line. 
25 By regulating the threshold values of the inver- 

tors connected to the respective signal lines, a rela- 
tively great potential difference between both signal 
lines can be secured when the differential current 
therebetween is detected. Accordingly, the inverted 
30 output of only one inverter can be inverted then quick- 
ly with accuracy. Since the inverter itself has drive ca- 
pability in the seventh aspect of the present inven- 
tion, moreover, the voltage level of the initial value of 
the input signal to the differential current detection 
35 means can be raised by the inversion of the inverter 
on one side and the voltage difference between two 
input signals due to the differential current between 
both signal lines can be made greater at the start of 
detection to ensure that the detecting operation is 
40 performed with stability. Since the transistor is 
turned on by inverting the inverter to ensure that one 
of the signal lines is conducted to the input of the dif- 
ferential current detection means in the eighth and 
nineth aspects of the present invention, the detecting 
45 operation is performed stably with accuracy. Conse- 
quently, it is possible to detect by the differential cur- 
rent detection means the inversion of the differential 
current between both signal lines stably and quickly 
with accuracy. 

50 Fig. 1 8 shows a specific circuit diagram of a tim- 

ing control circuit 100 to which the semiconductor in- 
tegrated circuit in the seventh aspect of the present 
invention is applied. The timing control circuit 100 of 
Fig. 18 is applied to the encoder 11 in the second as- 

55 pact of the present invention shown in Fig. 8 and as 
it is exactly the same in structure as the timing control 
circuit 61 of Fig. 12 in the fifth aspect of the present 
invention except for the installation of a transistor 86 
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as a means for setting the detection starting level, a 
precharge transistors 78 for a train of invertors 102a, 
104a and 102b, 104b, and transistors 103a, 103b, like 
component elements are designated by like reference 
characters and the detailed description thereof will be 
omitted. 

The timing control circuit 100 of Fig. 18 in this as- 
pect of the present invention comprises a first signal 
line (signal current detection line) 62, a second signal 
line (reference current drive line) 64, m+1 of current 

drive circuits (current drive means) 660, 66, 66 m 

provided for respective m+1 of data latch circuits 180, 

18, 18 m of a flag register 18 in parallel to the first 

signal line 62, a reference current drive circuit (refer- 
ence current drive means) provided for the second 
signal line 64, a differential current detection circuit 
(differential current detection means) 70 for detecting 
the difference between the currents flowing through 
the first and second signal lines 62, 64, that is. detect- 
ing the differential current, invertors 102a, 104a and 
102b, 104b provided between the first and second 
signal lines 62, 64 and the differential current detec- 
tion circuit 70, and a precharge control signal line 72 
for controlling the operation timing of the timing con- 
trol circuit, namely, the current drive circuits 66 (660, 
66 1t ..., 66 ro ), the reference current drive circuit 68 and 
the differential current detection circuit 70. 

In the timing control circuit 100, contacts p and q 
at one ends of the respective first and second signal 
lines 62 and 64 are connected to the respective inver- 
tors 102a and 102b and further connected via the in- 
vertors 104a and 104b to the differential current de- 
tection circuit 70 at the contacts a and b, the other 
ends thereof being connected via respective pre- 
charge transistors 78 to a power supply at a predeter- 
mined potential, for example, 5V. In this case, the val- 
ue i r of the reference current caused to flow down the 
reference current drive circuit 68 may properly be de- 
termined according to the value i 0 of the current that 
can be made to flow by the current drive circuit 66 

(66 0 , 66 t 66 m ) and the number of hit signals to be 

detected, and may be greater than io but less than 2i 0 
and the value at which the inversion timing of the in- 
vertors 102a and 102b is clearly distinguishable and 
at which the differential current detection circuit 70 is 
able to detect the differential current in order for the 
last one of the hit signal to be detected. 

The invertors 102a and 104a are connected be- 
tween the first signal 62 and the differential current 
detection circuit 70, whereas the invertors 102b and 
104b are connected between the second signal line 
64 and the differential current detection circuit 70. 
Moreover, NMOS transistors 103a and 103b connect- 
ed to a predetermine potential (e.g., grounding poten- 
tial) are connected in between the invertors 102a, 
104a and 102b, 104b, respectively. These gate elec- 
trodes are also connected to the contact a (between 
the inverter 104a and the differential current detec- 



tion circuit 70) and the contact b (between the inver- 
ter 104b and the differential current detection circuit 
70). The threshold voltage at which the outputs of the 
invertors 102a and 102b are inverted is regulated in 
5 accordance with the width or threshold voltage of 
PMOS and NMOS transistors constituting the inver- 
ter. By regulating the threshold voltage for the output 
inversion, it is possible to secure a relatively great po- 
tential difference due to the differential current be- 
10 tween the contacts p and q and to increase the oper- 
ating margin. 

Subsequently, the detecting operation of the tim- 
ing control circuit 1 00 according the present invention 
will be described as a representative example in a 
15 case where the last one of the hit signal of the flag 
data in the flag register 18, that is. its last hit signal 
is detected. In this case, flag data having a plurality 
of hit signals ("1 ") is held in the flag register 1 8 on the 
assumption that the reference current ir is 1 .5 times 
20 as great as the drive current io of one current drive cir- 
cuit 66, that is, set at 1.5 i^ 

With the precharge control signal line 72 set at L 
(low: "0"), prior to start the detecting operation, both 
precharge transistor 78 and the transistor 79 are first 
25 turned on to precharge the first and second signal 
lines 62 and 64, consequently contacts p and q at the 
same H (high) potential (e.g., 5V). Further, both pre- 
charge transistors 83 are turned on to precharge the 
contacts A and B within the differential current detec- 
30 tion circuit 70 at H (high) potential (e.g., 5V) likewise. 
Consequently, the invertors 102a and 102b set both 
connections between the invertors 102a, 104a and 
1 02b, 1 04b at L (low) potential, whereas the invertors 
104a and 104b set the contacts a and b at H (high) 
35 potential. The transistors 103a and 103b are thus 
turned on to ensure that both connection potentials 
between the invertors 102a, 104a and 102b, 104b are 
set at L (low) potential. Incidentally, the transistors 
82a, 82b of the differential current detection circuit 
40 70, the transistors 67d of the whole current drive cir- 
cuit 66 and the transistor 69d of the reference current 
drive circuit 68 are held off. 

With the precharge control signal line 72 at H 
(high: "1"), the PMOS transistors 78, 83 are subse- 
ts quently turned off. whereas the NMOS transistors 
67d, 69d, 75d, 77d are turned on. Both the two tran- 
sistors 69c, 69d of the reference current drive circuit 
68 are turned on accordingly and the reference cur- 
rent i r (= 1.5 i 0 ) flows through the second signal line 
so 64tolowerthe potentialof the contact q. On the other 
hand, the transistor 67c having the gate electrode 
connected to the data latch circuit 18j of the flag reg- 
ister 18 whose flag data has the hit signal w 1" out of 

m+1 of current drive circuits 66 (660. 66 0 66 m ) is 

55 turned on and the transistor 67d is held on, whereby 
the drive current i 0 flows from the first signal line 62 
through the current drive circuit 66j. Since the flag 
data in the flag register 18 has a plurality of hit signals 
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■1" for example, k (k s 2) of hit signals in this case, 
current of ki 0 flows through thefiret signal line 62 and 

the potential of the contact £ drops accordingly. 

When k is greater than 2. the potential of the con- 
tact p drops faster than that of the contact q because 
current ki, flowing through the first signal line 62 is 
greater than the reference current i, (= 1 .5 i 0 ) flowing 
through the second signal line 64. Therefore, the out- 
put inverted potential (threshold value) is reached at 
the contact p earlier than the contact q and the output 
inversion of the inverter 1 02a occurs earlierthan that 
of the inverter 102b and besides the output inversion 
of the inverter 104a occurs earlier. In other words, 
only the inverters 102a and 104a undergo the output 
inversion earlier, thus causing the potential of the 
contact a to drop. When the difference between the 
gate potential (potential at the contact B) of NMOS 
82a and the source potential (potential of the contact 
a) in the differential current detection circuit 70 be- 
comes greater than the substrate-biased threshold 
voltage (e.g.. 1.4V) of NMOS 82a (for example, the 
potential of the contact a drops up to 3.6V when the 
potential of the contact B is 5V). NMOS 82a is turned 
on and the potential of the contact A drops and turns 
out to be in the L (low) state. As the potential of the 
contact a drops. NMOS 103a is turned off to keep the 
connection with the inverters 102a and 102b in the H 
(high) state. On the other hand, the contact q (the 
second signal line 64) has not yet reached the output 
inverted potential (threshold value) of the inverter 
102b and the output inversion of both inverters 102b 
and 104b does not occur. The potential of the contact 
b is thus maintained in the H (high) state and NMOS 
82b remains in the OFF state, whereas the contact B 
is maintained in the H (high) state. 

The current then flows through both signal lines 
62 and 64, causing the potentials of the contacts p 
and q to lower. The potential of the contact a drops be- 
yond'the threshold value of the inverter 102b. caus- 
ing the output inversion thereof and the output inver- 
sion of the inverter 1 04b. Since the gate potential (po- 
tential of the contact A) NMOS 82b is maintained in 
the L (low) state even though the potential of the con- 
tact b drops. NMOS 82b is maintained in the OFF 
state'and the potential of the contact B is maintained 
in the H (high) state. The latch operation of the differ- 
ential current detection circuit 70 keeps the setting at 
H (high) "1*. which is inverted by the inverter 84 con- 
nected thereto, and L (low) "0" is applied to the AND 
circuit 88. On the other hand, the contact A remains 

at L (low) "0". 

As the plurality of hit signals "1" within the flag 
register 18 are encoded, they are reset to "O" one af- 
ter another. When the number of remaining hit signals 

comes up to one. the timing control circuit 1 00 accord- 
ing to the present invention performs the detecting 
operation, that is. f irst precharges the precharge con- 
trol signal line 72 by applying "0" and then applying 1 



thereto, thus causing the current io and the reference 
current i r (= 1 .5 W to flow through the first and second 
signal lines 62. 64 likewise, respectively. Since the 
current flowing through the second signal line 64 is 
5 greater at this time, the potential of the contact q 
drops faster than that of the contact p and the output 
inversion of the inverters 102b and 104b conversely 
occurs earlier. Only the potential of the contact b 
drops first and NMOS 82b is turned on. whereas 
,o NMOS 82a remains in the OFF state. Consequently, 
the potential of the contactB drops to L(low) level and 
inverted by the inverter 84 so that "1" is applied to the 
AND circuit 88. The potential of the contact A is main- 
tained at H (high) potential. 
, 5 As a result, it is apparent that more than one hit 
signal "1* is held in the flag register 18 if the output 
signal from the inverter 84 of the timing control circuit 
100 in this aspect of the present invention is '0' and 
the number of hit signals is one or less if the output 
20 signal is "1 ". When the output signal is changed from 
"0" to "1", the result of detection, that is, a switch con- 
trol signal is obtainable from the *1" signal and the re- 
set signal of the flag register 1 8 by means of the AND 
circuit 88. Further, this switch control signal may be 
25 used to switch the flag data in the flag register 1 8 over 
to the flag data in the prefetch circuit 16. Needless to 
say, the output signal may be fetched from only the 
contact A or both contacts A and B. 

By regulating the threshold values of the inver- 
30 tors 1 02a and 1 04b connected to both signal lines 62 
and 64. the difference in potential drop between both 
contacts p and q resulting from the differential current 
between'both signal lines 62 and 64. even though it 
is small, can be detected to ensure that the output of 
35 the inverter on only one side is inverted first at all 
times. Since the inverter itself has drive capability, 
the potential of the contacts a and b can be raised by 
the output inversion and the great potential difference 
between the contacts a and b can be secured when 
40 the detecting operation is started by the differential 
current detection circuit 70 to ensure that either 
NMOS 82a or 82b is turned on. Therefore, the detect- 
ing operation of the differential current detection cir- 
cuit 70 can be performed stably and certainly. Since 
45 the potential difference between the contacts a and 
b is greater than the potential difference between the 
contacts p and q at the time the detecting operation 
is started by the differential current detection circuit 
70 either of the transistors 82a and 82b is prevented 
so from malfunctioning. As the timing circuit to which the 
semiconductor integrated circuit in the seventh as- 
pect of the present invention is applied has a greater 
noise margin and is hardly affected by noise, it can 
make timing detection stably with accuracy at all 
55 times By regulating the input threshold voltage for 
varying the outputs of the inverters 102a. 102b in 
such a way as to keep the voltage lower, it is needless 
to say possible to ensure stable operations by in- 
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creasing the voltage difference between the contacts 
p and q when one of the inverters starts to operate. 

The timing circuit 100 as illustrated is arranged so 
as to use two-stage inverters 102a, 104a and 102b, 
104b provided between both signal lines 62 and 64 
and the differential current detection circuit 70 and to 
perform the detecting operations by making NMOS 
82a and 82b drop the potential of either contact A or 
B. However, the present invention is not limited to this 
arrangement but may be practiced by providing one- 
stage inverters and a differential current detection cir- 
cuit for raising the potential of either contact A or B by 
means of PMOS transistors. 

The timing control circuit 100 with the semicon- 
ductor integrated circuit applied thereto is basically so 
configured as stated above in the seventh aspect of 
the present invention. 

Adescription will subsequently be given of a sem- 
iconductor integrated circuit in the eighth aspect of 
the present invention. 

Fig. 1 9 shows a timing control circuit to which the 
semiconductor integrated circuit in the eighth aspect 
of the present invention is applied. As the timing con- 
trol circuit 106 of Fig. 19 is exactly the same in struc- 
ture as the timing control circuit 100 of Fig. 18 except 
for the installation of inverters 108a, 108b and tran- 
sistors 1 09a t 109b in place of the two-stage inverters 
102a, 104a and 102b, 104b, like component elements 
are designated by like reference characters and the 
detailed description thereof will be omitted. 

In the timing control circuit 106 of Fig. 19, the 
NMOS transistor 1 09a is connected between the con- 
tact p at one end of the first signal line 62 and the con- 
tact a on the source electrode side of NMOS 82a of 
the differential current detection circuit 70; the inver- 
ter 108a between the gate electrode of NMOS 109a 
and the contact p; the NMOS transistor 1 09b between 
the contact g at the end of the second signal line and 
the contact b on the source electrode side of NMOS 
82b; and the inverter 108b between the gate elec- 
trode of NMOS 109b and the contact q. In this case, 
the threshold values of the inverters 108a and 108b 
are regulated like the inverters 102a and 102b. 

Like the timing control circuit 100 of Fig. 18, the 
timing control circuit 106 is such that all the contacts 
A, B. a, b, p, q are first precharged by the L signal of 
the precharge control signal line 72 at H level (for ex- 
ample, the contacts A. B, p, q at the supply voltage 
(Vdd, e.g., 5V) and the contacts a and b at 3.6V by the 
substrate-biased threshold value (e.g., 1.4V) of 
NMOS 82a, 82b). With the signal line 72 as H, kio cur- 
rent lead-in corresponding to the number k of hit sig- 
nals is subsequently caused to occur on the first sig- 
nal line 62 by the current drive circuit 66 which is 
made active by the hit signal "1" of the flag register 
18 and the voltage drops correspondingly. Then i r 
(1.5i 0 ) current lead-in is caused to occur on the sec- 
ond signal line 64 by the reference current drive line 



68. 

When the number k of active current drive circuits 
66 is more than one, the voltage of the first signal line 
62 then drops faster than that of the second signal 
5 line 64. Consequently, the threshold voltage of the in- 
verter is reached at the contact b earlier than at the 
contact q and the output inversion of the inverter 
108a occurs earlier than that of the inverter 108b. 
Therefore, NMOS 109a is turned on before NMOS 
10 1 09b. Then a voltage drop occurs at the contact a and 
NMOS 82a of the differential current detection circuit 
70 is turned on and further the potential of the contact 
A is set at L (low) level. As a result, the potential of the 
contact q then lowers further and the output of inver- 
ts ter 1 08b~is inverted and the transistor 109b is turned 
on. Even though the potential of the contact b drops, 
NMOS 82b remains in the off state and the potential 
of the contact B remains in the H state as the gate po- 
tential (potential of the contact A) of NMOS 82b is al- 
20 ready at L. Consequently, the output at the contact B 
is inverted by the inverter 84 and the output of the in- 
verter 84 as the output of the timing control circuit 106 
is held L (low). 

When the number k of active current drive circuits 
25 66 is conversely one or less, the flow down current i 
of the first signal line 62 is greater than the flow down 
current i r of the second signal line 64 and the voltage 
drop at the contact p is greater than the voltage drop 
at the contact q. Therefore, the output of the inverter 
30 108b is inverted and the transistor 109b is turned on 
and further the voltage drop at the contact b occurs. 
Subsequently, NMOS 82b is turned on and the poten- 
tial of the contact B is set at L level. Since the potential 
of the gate electrode (contact B) of NMOS 82a is at L 
35 level, on the other hand, NMOS 82a is never turned 
on, irrespective of the potential of the contact a, that 
is. despite the fact that the potential drop occurs at 
the contact q, that the output of the inverter 108a is 
inverted and that the potential of the contact a drops 
40 when the transistor 109a is turned on. The potential 
of the contact A is maintained at H level. As a result, 
the potential of the contact B is inverted by the inver- 
ter 84 and the output of the timing control circuit 106 
is changed to H level. It is thus detected that the num- 
45 ber of hit signals "1" in the flag register 18 ultimately 
comes up to one. 

By regulating the threshold values of the inver- 
ters 108a and 108b in the timing control circuit 106 as 
illustrated, the potential difference between the con- 
so tacts a and b can be set when the detecting operation 
is started by the differential current detection circuit 
70, that is, at a point of them either NMOS 82a or 82b 
is turned on. Consequently, timing detection can be 
made with a greater noise margin stably and accu- 
55 rately at ail times. 

Fig. 20 shows a timing control circuit to which the 
semiconductor integrated circuit in the ninth aspect of 
the present invention is applied. The timing control 
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circuit 110 of Fig. 20 is additionally provided with pre- 
charge PMOS transistors 78, 78 for precharging con- 
tacts a and b at up to a predetermined potential, for 
example, supply potential (e.g.. 5V) and PMOS 79 
for connecting both contacts a and b to make these 
contacts equipotential in the timing control circuit 106. 
The gate electrodes of these PMOS 78, 78, 79 are 
connected to a precharge control line 72. 

When the contacts A, B, p, q are first precharged 
at H level, for example, the supply potential 5V, the 
potentials of the contacts a and b are also set at H lev- 
el of 3.6V in the timing control circuit 106 of Fig. 19, 
whereas the potentials of the contacts a and b can be 
raised up to 5V in the timing control circuit 110 of Fig. 
20. Therefore, the potential difference between the 
contacts p and q can be made greater than what is set 
in the timing control circuit 106 of Fig. 19 at a point of 
time the detecting operation is started by the differ- 
ential current detection circuit 70, that is, at the point 
of time either MNOS 82a or 82b is turned on. The tim- 
ing control circuit 110 of Fig. 20 has a further greater 
noise margin to ensure accurate, stable timing detec- 
tion at all times. 

Moreover, use may needless to say be made of 
control transistors 67e, 77e merging the control tran- 
sistors 67d, 69d, 75d, 77d of the current drive circuit 
66 and the reference current drive circuit 68 for com- 
mon use as in the case of timing control circuit 112 of 
Fig. 21. 

An OR logical circuit 114 that has received an ini- 
tial value setting signal of Fig. 22 is inserted between 
the AND circuit 88 and the flag register 18 so as to set 
the initial value of the flag register 18. 

As the encoding operation of the main encoder 
12 of the encoder 11 of Fig. 8 to which the timing con- 
trol circuits 100, 106, 110, 112 in this aspect of the 
present invention is similar to what is illustrated by ref- 
erence to the timing chart of Fig. 13, the description 
thereof will be omitted. 

The timing control circuits with the applications of 
the semiconductor integrated circuits are basically so 
configured as stated above in the eighth and ninth as- 
pects of the present invention. 

In the semiconductor integrated circuits in the 
seventh, eighth and ninth aspects of the present in- 
vention, the invertors are provided in series or parallel 
between the first and second signal lines and the dif- 
ferential current detection means and by regulating 
the threshold voltage of the inverted output of the in- 
verter, the potential difference between two input sig- 
nals to the differential current detection means when 
the detecting operation is started by the differential 
current detection means can be set relatively option- 
ally, so that the differential current detection means 
is prevented from detection failure and malfunction. It 
is therefore possible according to the present inven- 
tion to detect the size of the differential current be- 
tween both signal lines and reverse timing stably with 



accuracy at all times. In other words, the semiconduc- 
tor integrated circuits according to the present inven- 
tion are hardly affected by noise and stable circuits 
having a greater operating margin and consequently 
5 fit for use as timing control circuits for previously no- 
tifying or predicting the termination of the encoding 
operation in encoders of content addressable memor- 
ies. 

In the seventh aspect of the present invention, 
10 the differential current detection means can be made 
to perform the detecting operation after the output of 
the inverter is inverted, regardless of potential 
changes on the first and second signal lines. In ninth 
aspect of the present invention, moreover, an operat- 
es ing margin can be made greater than that in the 
eighth aspect thereof. 

Referring to Fig. 23, a semiconductor integrated 
circuit in the tenth aspects of the present invention 
will be described in detail. The semiconductor inte- 
20 grated circuit in this aspect of the present invention is 
applicable to the encoder in the second aspect there- 
of as a number detection circuit for timing control. 

In the semiconductor integrated circuit in this as- 
pect of the present invention, a reference current con- 
25 trol register is made to hold the number of data equaL 
to that of data ko (M > ko = 0: wherein M (M iM): the 
number of data that can be held in a data register) de- 
sired to be detected out of the data "1" or "0" held in 
the data register. For example, the reference current 
30 control register is made to hold ko of data "1" if it is de- 
sired to detect that the number of data "1" held in the 
data register comes to ko. 

The current flowing through M of signal unit cur- 
rent drive means provided in parallel to the first signal 
35 line, that is, the signal current detection line and con- 
trolled by the data held in the data register and the 
current flowing through N of reference unit current 
drive means provided in parallel to the reference cur- 
rent drive line as the second signal line and controlled 
40 by the data held in the reference current control reg- 
ister are defined as an identical unit current i 0 and an 
offset current io, flowing through a reference offset 
current drive means provided in the reference current 
drive line is preset as what is smaller in current value 
45 (i 0 > ios > 0) than the unlt current io- Therefore, a ref- 
erence current i r (= ko i 0 + ios) has a value greater than 
ko i 0 and smaller than (ko + 1) i 0 . namely, (ko i 0 < i r < 
(ko+1)io). 

In the semiconductor integrated circuit according 
so to the present invention, the unit current io flows 
through each of the signal unit current drive means 
corresponding to the data register holding desired 
data when the operating timing is set. Consequently, 
the current i (i = ki 0 ) corresponding to the number k 
55 (M>ks0) flows through the signal current detection 
line, whereas the reference current i r flows through 
the reference current drive line. The differential cur- 
rent detection means is then used to detect the dif- 

31 



61 



EP0 551 214 A2 



62 



ferential current between the current i and i, flowing 
through both signal lines and output an inverted dif- 
ferential current code, that is, Inversion (timing) of the 
size relation between both current values i and ir. In 
this manner, it is detected that the number k of de- 
sired data output of the data input to each data input 
line has reached the number ko. The semiconductor 
integrated circuit according to the present invention is 
capable of detecting the number of desired data held 
in the data register. Moreover, the number of data to 
be detected may be set optionally by changing the 
number of desired data set and held in the reference 
current control register. 

Fig. 23 shows a specific circuit diagram of a tim- 
ing control circuit 116 to which the semiconductor in- 
tegrated circuit according to the present invention is 
applied. The timing control circuit 1 1 6 of Fig. 23 is ap- 
plied to the encoder 11 in the second aspect of the 
present invention shown in Fig. 8 and as it is exactly 
the same in structure as the timing control circuit 61 
of Fig. 12 in the fifth aspect of the present invention 
except for the installation of a reference current con- 
trol register 11 8 and an OR circuit 114, like component 
elements are designated by like reference characters 
and the detailed description thereof will be omitted. In 
the timing control circuit 61 of Fig. 12, the serially- 
connected transistors 75c and 75d are used as dum- 
my circuits 74, whereas in the timing control circuit 
116 of Fig. 23 in this aspect of the present invention, 
the gate of the NMOS transistor 75c is connected to 
the output of the reference current control register 
118 and the transistor is made to function as a signal 
unit current drive circuit 74. 

The timing control circuit 116 of Fig. 23 according 
to the present invention comprises a reference cur- 
rent control register 118 having m+1 of data latch cir- 
cuits 11 8o, 118i 118 mt a first signal line (signal cur- 
rent detection line) 62, a second signal line (reference 
current drive line) 64, m+1 of signal unit current drive 
circuits (signal unit current drive means) 66o, 66 1f ..., 
66 m provided for respective data latch circuits 18o, 

18i 18 m of a flag register 18 in parallel to the first 

signal line 62, m+1 of reference unit current drive cir- 
cuits (reference unit current drive means) 74<>, 74! 

74 m provided for respective data latch circuits 118o, 
118 1f ..., 118 m of the reference current control register 
118 in parallel to the second signal line, a reference 
offset current drive circuit (reference offset current 
drive means) 68 provided for the second signal line 
64, a differential current detection circuit (differential 
current detection means) 70 for detecting the differ- 
ence between the currents flowing through the first 
and second signal lines 62, 64, that is, detecting the 
differential current, and a precharge control signal 
line 72 for controlling the operating timing of the tim- 
ing control circuit, namely, the unit current drive cir- 
cuits 66 (66o, 66! 66 m ) p 74 (74 0 , 74! 74^, the 

reference offset current drive circuit 68 and the differ- 



ential current detection circuit 70. 

The reference current control register 118 is sim- 
ilar in structure to the flag register 18 and has m+1 of 
data latch circuits 118©, 118! 118 m and makes ko of 

5 data latch circuits 118, hold ko of data (hit signal) "1" 
in accordance with ko (m+1 > ko ^ 0) of flag data (hit 
signal "1") to be detected and held in the respective 

data latch circuits 18 0 , 18 t 18 m of the flag register 

1 8. The number of data (hit signal) "1 " to be held In the 

10 data latch circuit of the register 118 can be set option- 
ally from the outside, and the number ko to be detect- 
ed can also be set optionally as occasion demands. 
Moreover, it is optional to decide which ko of data latch 
circuits 11 8, out of the those 11 8o. 11 8, 11 8 m of the 

is register 118 should hold the data "1". 

The reference unit current drive circuit 74 is ex- 
actly the same in structure as the unit current drive 
circuit 66 and comprises the signal application tran- 
sistor 75c and the control transistor 75d, these being 

20 formed with two of serially-connected N-channel 
MOS transistors one side of which is connected to the 
second signal line 64, the other being grounded. The 
gate electrode of the signal application transistor 75c 
on the side of the signal line 64 is connected to the 

25 output terminal Q of the data latch circuit 118j corre- 
sponding to the reference current control register 
118, whereas the gate electrode of the control tran- 
sistor 75d on the grounding side is connected to the 
control signal line 72. Moreover, the unit current drive 

30 circuit 74, like the unit current drive circuit 66, is so ar- 
ranged as to let the unit current i 0 flow from the sec- 
ond signal line 64 when the control transistor 75d is 
turned on during the detecting operation and when 
the signal application transistor 75c is turned on si- 

35 multaneously with receipt of the hit signal "I" at its 
gate electrode from the reference current control reg- 
ister 1 1 8. When the number of hit signals to be detect- 
ed is ko, ko of hit signals "1" are held in the reference 
current control register 118. Consequently, ko of ref- 

40 ere nee unit current drive circuits 74 are turned on and 
ko io of currents in the whole circuit flow through the 
second signal line. The unit currents i 0 are arranged 
so that they are identical in all the unit current drive 
circuits 66 0 , 66! 66 m and 74q, 74! 74 m . In this 

45 case, however, variations of transistors 67c, 67d and 
75c, 75d for use may be ignored on condition that the 
variations thereof are produced during the course of 
processing. 

On the other hand, the reference offset current 
50 drive circuit 68 is used for the predetermined refer- 
ence offset current ios to flow through the second sig- 
nal line The value of the reference offset current io, 
may be smaller (io > io. > 0) than that of the unit cur- 
rent i 0 and may be a value at which the differential 
55 current detection circuit 70 is able to detect the differ- 
ential current. This current value io 8 may be deter- 
mined in consideration of the unit current io and vari- 
ations of circuit elements such as the transistors 67c, 
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67d, 75c, 75d constituting the unit current drive cir- 
cuits 66 and 74. the transistors 69c, 69d constituting 
the reference offset current drive circuit 68. It should 
preferably be = 0.2 io - 0.8 for example. 

As a result the value of the reference current i r 
flowing through the second signal line at the time of 
detection is given as the sum (ko io + ioo) of the value 
ko io of the current flowing through ko of unit current 
drive circuits 74 which are turned on in accordance 
with the number (of hit signals to be detected) ko and 
the value io* of the reference offset current flowing 
through the reference offset current drive circuit 68. 
The current value (ko io < »r < 0<o + 1 ) W is greater than 
what is ko times the unit current value io and smaller 
than what is ko + 1 times. For example, the reference 
current value if is greater than i 0 and smaller than 2io 
in order to detect the last one of the hit signal but 
should be set at i r = 1.2 io - 1.8 io in consideration of 
variations of component circuit elements and a margin 
in the differential current detection circuit 70. 

The output of the AND circuit 88 of the differential 
current detection circuit 70 is connected to the clock 
terminal of the flag register 18. Moreover, the output 
of the AND circuit is connected to the one input of an 
OR circuit 114 and the other input of the OR circuit 
114 is connected to an initial value setting signal. 

Subsequently, the detecting operation of the tim- 
ing control circuit 116 according the present invention 
will be described as a representative example in a 
case where the last one of the hit signal of the flag 
data in the flag register 18, that is, its last hit signal 
is detected. In this case, flag data having hit signals 
("1°) in the plurality of data latch circuits 18j is held in 
the flag register 18, whereas data having hit signals 
("1") in one data latch circuit 118j is held in the refer- 
ence current control register 11 8. The unit current val- 
ue in each of the unit current drive circuits 66 and 74 
is i 0 and the reference offset current value ios in the 
reference offset current drive circuit 68 is set at 0.5 i 0 
on the assumption that the reference current i, is 1.5 
times as great as the unit current io, that is, set at 1 .5 
io- 

Prior to starting the detecting operation, one data 
latch circuit 118j of the reference current control reg- 
ister 118 is made to latch-hold the hit signal "1". With 
the precharge control signal tine 72 set at L (low: "0"), 
the first and second signal lines 62 and 64, conse- 
quently contacts a and b, and further the contacts A 
and B within the differential current detection circuit 
70 are precharged at H (high) potential (e.g., 5V) like- 
wise. 

With the precharge control signal line 72 at H 
(high: "1"), the PMOS transistors 78, 79, 83 are sub- 
sequently turned off and the control transistors 67d, 
69d, 75d, 77d are turned on. Consequently, two 
NMOS transistors 75c and 75d of the unit current 
drive circuit 74j and two NMOS transistors 69c and 
69d of the reference offset current drive circuits 68 



corresponding to one data latch circuit 118j holding 
the hit signal °1" in the reference current control reg- 
ister 1 1 8 are simultaneously turned on. The reference 
current i, (= 1.5 W flows through the second signal 
5 line 64 to lower the potential of the contact a. On the 
other hand, the drive current io flows from the first sig- 
nal line through the unit current drive circuit 66j con- 
nected to the data latch circuit 1 8, whose flag data has 
the hit signal "1° out of m+1 of current drive circuits 
10 66 (66o. 66i.~. f 66 m ). Since the flag data in the flag 
register 18 has a plurality of hit signals "1", for exam- 
ple, k (k 2) of hit signals in this case, current of kio 
flows through the first signal line 62 and the potential 
of the contact a drops accordingly. 
15 When k is greater than 2, the contact B keeps "1 " 

because current kio flowing through the first signal 
line 62 is greater than the reference current i f (= 1 .5 
i 0 ) flowing through the second signal line 64 and the 
inverter 84 connected thereto applies °0° to the AND 
20 circuit 

The detecting operation performed by the timing 
control circuit 116 according to the present invention 
at the time the number of hit signals remaining in the 
flag register 18 comes up to one lowers the potential 
25 of the contact B to low level and the potential is invert- 
ed by the inverter 84, whereby "1" is applied to the 
AND circuit 88. The potential of the contact A is main- 
tained at H (high) level. 

When the output signal of the inverter 84 of the 
30 timing control circuit 1 1 6 changes from "0° to "I", the 
result of detection obtained from the AND circuit 88, 
that is, a switch control signal is obtained from the "1" 
signal and the reset signal of the flag register 18 and 
this switch control signal may be used to switch the 
35 flag data in the flag register 18 over to the flag data 
in the prefetch circuit 16. 

Although the signal application transistor67c and 
the normally OFF transistor 77c are provided on the 
side of the first signal line 62 and the signal applica- 
40 tion transistor 75c, the normally ON transistor 69c on 
the side of the second signal line 64, and the control 
transistors 67d, 75d, 69d, 77d on the grounding side 
in the unit current drive circuits 66, 74, the reference 
offset current drive circuit 68 and the dummy circuit 
45 76 of the timing control circuit 116 of Fig. 23, the pres- 
ent invention is not limited to this arrangement, which 
may be made conversely. However, the arrangement 
illustrated above is preferred because, when the de- 
tecting operation is started, the ON-current directed 
so from the first and second signal lines 62, 64 to the 
control transistors 67d, 77d, 75d respectively con- 
nected to the transistors 67c, 77c, 75c that have not 
been turned on (that have not received the hit signal 
"1" at the gate electrode of each) prevents the voltage 
55 of the first and second signal lines from dropping to 
ensure the stable operation of the differential current 
detection circuit 70 when the branching of the con- 
tacts A and B is started, that is, by increasing the po- 
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tential difference between the contacts a and b at a 
point of time the potential of the contacts a or b be- 
comes lower than 3.6V. 

Although the identical unit current io is caused to 
flow through both unit current drive circuits 66 and 74, 
the present invention is not limited to this arrange- 
ment but different currents may be allowed to flow 
therethrough. At this time, the reference current i r 
may be determined in accordance with the value of 
the reference offset current i te . Although the refer- 
ence offset current io» is defined as what is smaller 
than the unit current i 0 , the present invention is not 
limited to this arrangement but the current i^ may be 
determined properly in accordance with the number 
of data latch circuits holding the hit signal "1* in the 
reference current control register 118 and the value 
of the reference unit current made to flow through 
one reference unit current drive circuit 74. 

The timing control circuit 116 is basically so con- 
figured as stated above in this aspect of the present 
invention. 

The timing control circuit 116 in this aspect of the 
present invention is applicable to the encoder 11 in 
the second aspect of the present invention. However, 
the present invention is not limited to this arrange- 
ment but also applicable to the circuit required to de- 
tect any given number of signals at a plurality of de- 
tection nodes. 

With the semiconductor integrated circuit in the 
tenth aspect of the present invention as stated above 
in detail, the number of predetermined data in the 
data register for use in controlling the signal unit cur- 
rent drive means provided for the first signal line can 
be detected by making the reference current control 
register hold a predetermined number of data, for ex- 
ample, data "1" for controlling the reference unit cur- 
rent drive means. Therefore, the semiconductor inte- 
grated circuits according to the present invention are 
f it for used as timing control circuits for previously no- 
tifying or predicting the termination of the encoding 
operation in the encoders of content addressable 
memories. 

Referring to Figs. 24 - 27, an encoder in the third 
aspect of the present invention will be described. 

An encoder according to the present invention 
carries out match retrieval when retrieval data are fed 
to CAM blocks forming CAM before being transferred 
to a plurality of CAM subblocks. At this time, the re- 
sult, that is, flag data including a signal (hit signal) 
matching the retrieval data is held in the plurality of 
CAM words on a CAM subblock basis. Then the high- 
est priority CAM subblock is selected by a priority 
subblock encoder and its flag data is transferred to 
and held in the flag register of a priority main encoder. 
The priority main encoder encodes the hit signal in 
the flag data stored in the flag register in the order of 
predetermined priorities and outputs a hit address. As 
hit addresses are output, the hit signals in the flag 



register are sequentially reset in the priority main en- 
coder. 

On the other hand, a timing detection control cir- 
cuit for previously notifying or predicting the termina- 
5 tion of the hit signal detects the number of hit signals 
held in the flag register during the operation of encod- 
ing flag data in order to prepare to feed flag data in 
the second priority CAM subblock selected by the pri- 
ority subblock encoder before the termination of the 
10 whole hit signal of the flag data in the first priority 
CAM subblock. When the number of remaining hit sig- 
nals comes up to one, for example, a flag data sense 
circuit provided on a CAM word basis detects flag 
data in the second priority subblock in response to 
is the detection signal. The flag data in the second pri- 
ority CAM subblock is fed to the flag register imme- 
diately after the termination of encoding the whole hit 
signal in the flag data to start encoding the hit signal 
in the flag data. These steps are repeated to encode 
20 the hit signals in the whole CAM block, that is, to out- 
put addresses. 

With the encoder according to the present inven- 
tion, since the hit signal of the flag data in the CAM 
subblock subject to subsequent encoding has been 
25 ready to be fed to the flag register by the flag data 
sense (detection) circuit while the hit signal in the flag 
data in the preceding CAM subblock is being encod- 
ed, the time required to transfer the hit signal from the 
CAM subblock to the flag register of the priority main 
30 encoder can be saved. It is simultaneously detected 
that the number of hit signals ultimately becomes one 
immediately before the encoding of the last hit signal 
of the flat data in the flag register is started. Then the 
flag data sense circuit detects the flag data in the sec- 
35 ond priority CAM subblock and the flag data is fetch- 
ed in the next encoding cycle so that the hit signal in 
the flag data thus fed can be encoded. Since no loss 
is caused in the encoding cycle, the encoding time in 
not only the whole CAM block but also the whole CAM 
40 can be shortened, whereby the high-speed match re- 
trieval operation of CAM becomes possible. 

When the number of hit signals of flag data to be 
encoded ultimately comes up to one while flag data 
in one CAM subblock is being encoded, flag data to 
45 be subsequently encoded in the CAM subblock is tak- 
en to the signal line and fetched into the flag register 
at the termination of the preceding encoding opera- 
tion. Therefore, the flag data is encoded quickly and 
efficiently, and this makes not only a prefetch circuit 
so and the like unnecessary but also the area occupied 
thereby reducible in the encoder according to the 
present invention. 

Referring to the accompanying drawings, an en- 
coder as a preferred embodiment of the present in- 
55 vention will be described. 

Figs. 24 to 27 illustrate an encoder embodying 
the present invention: Fig. 24 is a block diagram in- 
cluding a CAM portion in the encoder according to the 
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present invention; Fig. 25 is a partial circuit diagram; 
Fig. 26 is a circuit diagram of the principal portion; and 
Fig. 27 is a timing chart As the encoder 120 shown 
in these drawings is exactly the same in structure as 
the encoder 11 shown in Figs. 8-10 except for noth- 
ing of the prefetch circuit 16, like component elements 
are designated by like reference characters and the 
detailed description thereof will be omitted. In Fig. 24, 
the flag data sense circuit 126 is illustrated in a little 
detail, however, this configuration of the encorder 
120 including the flag data sense circuit 126 is not dif- 
ferent so great from the encoder 11 as shown in Fig. 
8. Fig. 24 includes a switch circuit 124 for selecting a 
register 36 of a desired subblock and an AND circuit 
128. 

Fig. 24 is a schematic diagram of a CAM block to 
which the encoder in the third aspect of the present 
invention is applied. 

The encoder 120 of Fig. 24 according to the pres- 
ent invention comprises a priority encoder (herein- 
after called "main priority encoder" or "main encoder") 
122, a priority subblock encoder (hereinafter called 
"subblock priority encoder" or "subblock encoder") 
14, a switch circuit 124 for detecting flag data, a flag 
data sense circuit 126 and an AND circuit 128. The 
main encoder 122 comprises a flag register circuit 18, 
a priority circuit 20, an encode circuit 22, and a timing 
control circuit 60. The subblock encoder 1 4 comprises 
a latch circuit 24, a priority circuit 26, and an encode 
circuit 28. 

As shown in Fig. 1, a CAM memory block 30 
(hereinafter called "memory block") comprises a plur- 
ality (n of them B 1f B 2 B„ in this embodiment) of 

CAM subblocks (hereinafter called "subblock") 32. 
Further, n (A 1f A 2 An) of AND circuits 128 are pro- 
vided for each subblock and there are installed m+1 
(C 0 , d,..., C m ) of flag sense circuits 126. 

A description will subsequently be given of the 
switch circuit 124, the flag data sense circuit 126 and 
the AND circuit 128 for use in detecting flag data as 
those which best feature controlled by the present in- 
vention. 

The switch circuit 1 24 (S 0 ) shown herein as a rep- 
resentative example which is connected to the regis- 
ter 36 (Ro) of the subblock 32 (B0 comprises two 
NMOS transistors 124a, 124b connected in series. 
Each switch circuit 124 is connected to the flag data 

sense circuit 126 via detection lines L (Up Li U>) 

connected in parallel, the detection line L correspond- 
ing to the electrode (e.g., drain electrode) of one tran- 
sistor 124a. The gate electrode of the transistor 124a 
is connected to the AND circuit 128 in parallel in each 
subblock 32. Moreover, the other transistor 124b is 
connected to the output terminal of the register 36 
corresponding to its gate electrode, the electrode 
(e.g., source electrode) of the transistor 124b being 
grounded. Both transistors 124a, 124b of this switch 
circuit 1 24 are turned on when the register 36 outputs 



the hit signal ("1") and when a high-level signal "1" is 
received from the AND circuit 128 thereby, and they 
discharge charge by grounding the detection line L to 
lower the potential of the detection line L When the 
5 data held by the register 36 is "0", the potential of the 
detection line L is left unchanged by the switch circuit 
124 even though the high-level signal "1" is supplied 
from the AND circuit 128 since the transistor 124 of 
the switch circuit 124 remains OFF. 
10 The flag data sense circuit 126 is formed with a 

self-driven type sense amplifier and precharges the 
detection line at a predetermined potential and de- 
tects the potential of the detection line thus pre- 
charged so as to detect the data (hit signal "1 " or mis- 
ts match signal "0") held in the register 36. The flag data 
sense circuit 126 designated by a reference character 
(C 0 ) as what represents them by way of example is 
provided for the detection line L and has two PMOS 
transistors 126a, 126b, an inverter 126c. These flag 
20 data sense circuits 126 is such that one electrode 
(e.g., drain electrode) of PMOS transistor 126a or 
126b is connected to the power supply, whereas the 
other electrode (e.g., source) is connected to the de- 
tection line L Further, the gate of one transistor 126a 
25 is connected to the timing circuit 60 of 26 in the main 
encoder 1 22 in parallel, whereas the gate of the other 
transistor 126b is connected to the detection line Lon 
the output side of the inverter 126c. The inverter 126c 
is indirectly connected to the detection line L and ap- 
30 plies the inverted signal to the flag register circuit 18 
of the main encoder. The flag data sense circuit 126 
turns on PMOS transistors 126a, 126b while the out- 
put level (CS1) of the timing circuit 60 to be described 
below is low (L: "0") so as to precharge the detection 
35 line L. 

Then the timing circuit 60 outputs a signal for pre- 
viously notifying the termination of encoding the flag 
data in one subblock 32, for example, indicating that 
the hit signal of the flag data in the subblock being 

40 used for the encoding operation is the last one. When 
the output level (CS1) becomes high (H: "1"), the flag 
data sense circuit 126 turns off the transistor 126a 
and maintains the H (high) state in which the detec- 
tion line L has been precharged. Incidentally, the tran- 

45 sistor 126b is in the ON stage. On the other hand, a 
high-level signal (H: "1 ") is outputfrom the AND circuit 
128 provided in accordance with the second priority 
subblock 32 with "1" latched in the data latch circuit 
24 of the subblock encoder 14. As a result, both tran- 

50 sistors 1 24a, 1 24b are turned on in the word such that 
data in the register 36 of the selected subblock 32 is 
the hit signal "1" and the precharged charge is dis- 
charged from the detection line L. The potential of the 
detection line L is thus lowered and changed from 

55 high (H) to low (L) state. The flag data sense circuit 
126 detects the potential drop of the detection line L 
and applies the hit signal in the register 36 to the flag 
register circuit 18. In other words, the inverter 126c 
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inverts the low (L) potential of the detection line L, 
turns off the PMOS transistor 126b and applies the 
high (H) potential hit signal "1" to the input signal line 
of the flag register 18 of the main encoder 122. Whfle 
the output level (CS1 ) of the timing circuit 60 is at the 
high (H) level, on the other hand, the switch circuit 
1 24 is not tuned on if the data in the register 36 of the 
subblock 32 is the mismatch signal *0" and the poten- 
tial of the detection line L does not vary and besides 
the PMOS transistors 126a, 126b of the flag data 
sense circuit 126 are held ON. The mismatch signal 
"0" in the low (L) state inverted by the inverter 126c 
is applied from the flag data sense circuit 126 to the 
input signal line of the flag register 18 of the main en- 
coder 122. 

The flag data sense circuit 126 detects flag data 
in the second priority subblock 32 until the encoding 
of the last one of to-be-encoded hit signal in the flag 
date of the first priority subblock 32 is terminated. 
When the last hit signal is encoded completely before 
being applied to the clock terminal of the flag register 
18, the flag data thus detected is immediately applied 
to the flag register 18 and latched therein. 

The AND circuit 128 is used to AND the encode 
termination timing notifying signal (CS1) from the tim- 
ing circuit 60 with the latch date (or rest output) in the 
data latch circuit of the subblock encoder 14 and to 
control the whole switch 124 of the corresponding 
subblock 32. Only when the notifying signal (CS1) 
and the latch data are simultaneously at H (high) level 
M", the output of the AND circuit 128 is set at H (high) 
level and the transistor 124a in each switch circuit 1 24 
is turned on. If the data held in the register 36 of the 
subblock 32 is the hit signal ("1"). the transistor 124b 
is turned on and the switch circuit 124 is also turned 
on, whereby the detection line L is grounded and the 
potential drops from high to low level; if. however, it is 
the mismatch signal ("0"), the transistor 124b is held 
OFF and the switch circuit 124 is not turned on and 
consequently the potential of the detection line Ldoes 
not vary. 

The main encoder 122 has the flag register circuit 
18, the priority circuit 20. the encode circuit 22 and 
the timing circuit 60 as shown in Figs. 24 and 25. The 
flag register 18 has m+1 data latch parts (with refer- 
ence characters attached to the corresponding detec- 
tion line L for convenience) corresponding to the de- 
tection line L and these latch parts hold data on the 
detection line L supplied from the timing circuit ac- 
cording to the timing signal in the order of predeter- 
mined priorities and are reset by the signal applied 
from the priority circuit 20. This flag register 18 holds 
the flag data while the encode circuit 22 encodes all 
of the hit signals, and resets the hit signal at the word 
address each time that the hit signal at the high pri- 
ority word address is encoded. 

Although the flag register 18 employs a D-latch 
in this embodiment, any other one may be selected 



for use as long as one bit can be held temporarily. 

The main encoder 122 of Fig. 25 for use in the en- 
coder 1 20 in the third aspect of the present invention 
and the main encoder 12 of Fig. 12 for use in the en- 
5 coder 1 0 in the first aspect thereof are different in that 
the former has the timing circuit 60 and that the node 
Qm (OR output) of the priority circuit 20 is not con- 
nected via the inverter 49 to the flag register 18. 
More specifically, by use of termination data "0" 
10 outputted from the node after the last hit signal in 
the flag data held in flag register 18 is reset, the pri- 
ority circuit 20 of the main encoder 12 of Fig. 2 switch 
the flag data in the flag register 18 over to flag data 
in the second priority subblock 32 latch-held in the 
15 prefetch circuit 16. In other words, in the main encod- 
er 12 of Fig. 2. output "0" of node Q m is inverted by 
the inverter 49 and the inverted value "1" is supplied 
to the the flag register 18. The flag data in the next 
priority subblock 32 latch-held in the prefetch circuit 
20 16 is fed to the corresponding circuit of the flag reg- 
ister circuit 18 and held therein. Then the flag data in 
the subsequent priority subblock 32 selected by the 
subblock encoder 14 beforehand is read from the reg- 
ister 36 and latch-held in the vacant prefetch circuit 
25 16. The priority circuit 20 thus terminates the proc- 
essing of the flag data in the first priority subblock 
and since it need not wait for the flag data in the sec- 
ond priority subblock transferred from the register 36 
of the subblock 32, it can perform the encoding op- 
30 eration with efficiency likewise. In this method, how- 
ever, there occurs a cycle in which the flag data in the 
subblock is impossible to encode when it is switched 
in the priority encode cycle started by resetting since 
the contents of the flag register 1 8 are switched over 
35 to the second priority flag data held in the prefetch cir- 
cuit 16 after the last hit signal in the flag data in the 
first priority subblock held in the flag register 18 is re- 
set. As a result, there may be produced a time interval 
during which no encode output operation can be per- 
40 formed. 

In this aspect of the present invention, instead of 
resetting the last hit signal in the priority circuit 20 as 
an input signal with the result of detection (encode 
termination prediction signal) when the last hit signal 
45 is detected after the number of hit signals in the flag 
data in the flag register 1 8 is detected by means of the 
timing control circuit 60 as shown in Fig. 26. the flag 
data in the second priority subblock 32 held in the 
prefetch circuit 1 6 is shifted (input) to the flag register 
50 1 8. Wit h respect to even the flag data in the identical 
subblock, priority encoding can be carried out in the 
same cycle even when the flag data in the subblock 
is varied. Needless to say. the prefetching time (the 
time required to transfer the flag data from each sub- 
55 block 32 to the main encoder 12) is made irrelevant 
to the encoding process by prefetching the flag data 
in the third priority subblock 32 preselected by the 
subblock encoder 14 from the register 36 to the pre- 
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fetch circuit 16 caused to have a free space by switch- 
ing the flag data in the subblock of the flag register 
18 according to the present invention and latch- 
holding the result Encoding efficiency can thus be 
improved. Moreover, the last hit signal in the flag data 
in the flag register 18 need not be reset 

Fig. 26 shows a timing control circuit 60 which 
features this aspect of the present invention. 

The timing control circuit 60 shown in Fig. 26 is 
the same in structure as what is shown in Fig. 10. In 
this timing control circuit 60, The output line is extend- 
ed from the contact B and connected via the inverter 
84 to the AND circuit 88 and its output is connected 
via the OR circuit 114 to the clock of each of the data 
latch circuit 18* IS,,...^ of the flag register 18. An 
initial value setting signal for setting the initial value 
of the flag register 18 is applied to the other input of 
the OR circuit 114. Moreover, the output of the inver- 
ter 84 is connected via an OR circuit 130 to the AND 
circuit 128 and the reset signal of the flag register 18 
is applied to the other input of the AND circuit 88. 

As previously noted, the timing control circuit 60 
detects the number of hit signals "1" held in the flag 
register 18. It is apparent that more than one hit signal 
"1" is held in the flag register 18 if the output signal 
from the inverter 84 of the timing control circuit 60 is 
"0" and the number of hit signals is one or less if the 
output signal is "1". In the present invention, the CS1 
signal output from the OR circuit 1 30 is led to the AND 
circuit 128 and the flag data sense circuit 126 and 
when the CS1 signal is "1", that is, while the remain- 
ing last one hit signal is being encoded, the reading 
and switching of the flag data in the memory subblock 
32 is quickly performed to make the switch circuit 
124, the AND circuit 128 and the flag data sense cir- 
cuit 126 detect the flag data in the next memory sub- 
block 32. 

On the other hand, the subblock 32 whose block 
hit signal latch-held in the data latch circuit 24 is the 
hit signal ("1") is selected in the order of predeter- 
mined priorities, from left to right in Fig. 24, in the pri- 
ority circuit 26 of the subblock encoder 14 and the pri- 
ority- ordered output signal having "1" at that block 
address is produced. The output signal is encoded 
and output by the following stage encode circuit 28 
before being applied to the AND circuit 128 corre- 
sponding to the subblock 128. As mentioned previ- 
ously, the AND circuit 128 applies a high-level signal 
to the switch circuit 1 24 only when the block hit signal 
is "1" and simultaneously when the high-level signal 
is applied thereto from the timing circuit 60. As a re- 
sult, the switch circuit 124 corresponding to the word 
34 of the hit signal "1" grounds the signal line L The 
flag data sense circuit 126 discharges the charge ap- 
plied by the flag data sense circuit 126 to the signal 
line t beforehand and detects the potential drop on 
the signal line L, that is, the change of the potential 
from high to low, whereby the hit signal at the high po- 



tential inverted by the inverter 126c is applied to the 
flag register 18. The termination signal of the last one 
hit signal in the main encoder 122 causes theses hit 
signals (flag data) to be applied to the flag register 1 8. 
5 Fig. 27 shows an encode timing chart of the main 

encoder 112 using the timing control circuit 60 in this 
aspect of the present invention in order to describe 
the encoding operation in the encoder by way of ex- 
ample. 

10 In Fig. 27, (a) represents an encode signal indi- 

cating encode timing in the main encoder 12; (b) a re- 
set signal indicating the reset timing of the hit signal 
"1" in the flag register 18; (c) a detection signal indi- 
cating detection timing at which the number of re- 
15 maining hit signals in the timing control circuit 60; (d) 
a detection output signal (termination notifying signal) 
in the timing control circuit 60; (e) the signal (CS1) ap- 
plied from the timing control circuit 60 via the OR cir- 
cuit 130 to the AND circuit 128 and the flag data 
20 sense circuit 126; (f) a flag sense output signal (the 
output data signal of the flag data sense circuit 126) 
in the second priority subblock 32 to the flag register 
18; and (g) a flag data switch control signal (termina- 
tion signal) indicating shift timing of the following fag 
25 data to the flag register 1 8. 

As is obvious from Fig. 27, while the hit signal in 
the same flag data held in the flag register 1 8 is being 
encoded with the predetermined priority, it has been 
so arranged that the encode cycle (a) and the detec- 
30 tion cycle (c) is started (rise) after a passage of fixed 
time from the rise timing of the reset pulse (b) of the 
hit signal. When, however, the timing control circuit 60 
detects the last hit signal at the detection timing acti- 
vated by the encode pulse (a), the reset pulse (b) and 
35 the input pulse (g), with the detection output signal (d) 
as the termination notifying (prediction) signal 
changed from the contact B to the low level like Fig. 
27(d), the CS1 signal (e) shown in Fig. 27(e) as the 
inverted signal of the detection output signal (d) is ap- 
40 plied to the AND circuit 1 7 and the flag data sense cir- 
cuit 126. Therefore, the flag data sense circuit 126 
prechrages the signal line L and discharges the pre- 
charged charge by grounding the signal line t corre- 
sponding the word with the switch circuit 124 sup- 
45 plied with the high-level signal from the AND circuit 
128. However, the potential of the signal line t corre- 
sponding to the word without the hit signal held there- 
in does not vary and so does the precharged charge. 
The signal line t allows its potential to change in con- 
so trast to the flag data in the register 36, so that the out- 
put signal is settled as shown in Fig. 27(0- Fig. 27(0 
illustrates the flag data having the hit signal "1" and 
what has no hit signal. 

Then the output signal of the flag data sense cir- 
55 cuit 126 is fetched to the flag register 1 8 in synchron- 
ization with the switch control signal (g) and the en- 
coding operation is performed by the priority circuit 
20 and the encode circuit 22 using the flag data in the 
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continuously encode cycle so that an encode address 
is output The main encoder 122 thus performs the 
encoding operation in the predetermined cycle and 
produces an encode output In this case, the switch 
control signal (g) is output by ANDing the reset 
pulse(b) and the inverted data(e) of the detection out- 
put (d). 

Then the combination of the block address output 
from the encode circuit 28 of the subblock encoder 14 
and the encoded word address from the encode cir- 
cuit 22 of the main encoder 122 is sequentially output 
as an encoded logical address. When the final sub- 
block 32 or the lowest priority subblock 32 is selected, 
further, the process concerned with the subblock en- 
coder 14 is terminated and when the whole hit signal 
by the main encoder has been completed, the whole 
hit signal in the memory word of the whole CAM sub- 
block is terminated to complete the match retrieval 
operation. 

As set forth above in detail, when the match re- 
trieval data in the CAM memory block is obtained by 
means of the encoder according to the present inven- 
tion, the result of match retrieval in the first CAM sub- 
block among the plurality of CAM subblocks constitut- 
ing the CAM block, for example, a match signal (hit 
signal) matching the retrieval data in the plurality of 
CAM words is held in the holding means such as a 
register and the block hit signal indicating the pres- 
ence of the CAM word matching the retrieval data is 
generated in the CAM subblock. On receiving a block 
hit signal, the priority subblock encoder subsequently 
selects the first priority CAM subblock and generates 
a subblock address. The hit signal (simultaneously 
over the whole word) in the first priority subblock thus 
selected is transferred to the priority encoder. Then 
the priority encoder encodes the hit signal in the or- 
der of predetermined priorities and outputs a word ad- 
dress. The priority subblock encoder selects the sec- 
ond priority CAM subblock during the encoding oper- 
ation above and the switch control signal is detected 
by means of the data switch timing control circuit 
Then, the hit signal data held by the holding means 
such as the register of the subblock are detected dur- 
ing the time up to the termination of encoding the flag 
data in the first priority subblock, for example, as 
soon as the encoding operation is terminated after 
the number of hit signals to be encoded becomes one, 
and the hit signal data are inputted in the data latch 
circuit of the priority encoder at the same time as the 
termination of encording. Accordingly, the priority en- 
coder starts encoding the hit signal data in the sec- 
ond priority subblock in a continuous cycle imme- 
diately after the hit signal in the first priority subblock 
has been encoded completely and encodes, then, 
outputs the word address. Then the priority encoder 
combines the word address output with the subblock 
address output and outputs a logical address. 

According to the present invention, output signals 



from a CAM block constituted by a plurality of CAM 
subblocks can be encoded efficiently at high speed 
without delay (switch time) at the time of subblock-to- 
subblock switching and output signals from a number 

5 of CAM subblocks can thus be encoded in the con- 
tinuous cycle with efficiency; with the encoder ac- 
cording to the present invention, moreover, the area 
thus occupied thereby and the power consumption 
can also be decreased proportionally further while 

10 buffers such as prefetch circuits can be dispensed 
with. 

Although the encoder with the prefetch circuit in 
the first aspect of the present invention, the semicon- 
ductor integrated circuits in the fourth to tenth as- 
15 pects of the present invention, and the encoders 
equipped with the prefetch circuit in the second as- 
pect of the present invention, and the encoders 
equipped with the flag data sense circuit in the third 
aspect of the present invention are basically so con- 
20 figured as stated above, the present invention is not 
limited to those arrangements above. More specifi- 
cally, the timing control circuit according to the pres- 
ent invention is not limited to the applicable one to the 
encoder of a content addressable memory (CAM). 
25 Moreover, the number of hit signals to be detected is 
not limited to the last one and it may be greater than 
one. Applicable circuits may be encoders for memor- 
ies such as SRAMs and DRAMs. Although the timing 
control circuit according to the present invention has 
30 a dummy circuit, the provision of the dummy circuit is 
not necessarily essential. Although the timing control 
circuit illustrated above is intended to detect the num- 
ber of hit signals "1" held in the flag register 18, it may 
be designed to detect the number of signals "0". A»- 
35 though the timing control circuit according to the 
present invention detects the discharge of the signal 
line by the current drive means, it may conversely de- 
tect the charge up by the current drive means. In this 
case, the differential current detection means is in- 
40 tended to lower the potentials of both signal lines but 
detect the differential current as the potential grows. 

In addition, various combinations of the semicon- 
ductor integrated circuits in these aspects of the pres- 
ent invention may be employed according to the pres- 
45 ent invention and they may needless to say be com- 
bined into the encoders in the versatile aspects of the 
present invention. 

The use of the semiconductor integrated circuit 
according to the present invention is not limited to the 
so manner in which it is used as a timing control circuit 
for the encoder but it may be used as a sense ampli- 
fier for detecting the timing variation by detecting the 
differential current between the currents flowing 
through the signal current detection line to which at 
55 least one current drive means is connected and the 
reference current drive line to which the reference 
current drive means is connected. Moreover, the 
semiconductor integrated circuit may be used as a 
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sense amplifier for reading a memory such as DRAM, 
SRAM and the like. 

Although various aspects of the present inven- 
tion have been described with reference to semicon- 
ductor integrated circuits and encoders according to 
the present invention by way of example, the present 
invention is not limited to those arrangements but 
may needless to say be modified in design and im- 
proved in various ways by, for example, replacing cir- 
cuit elements, to say nothing of P-channel MOS tran- 
sistors and N-channel MOS transistors, and changing 
their combinations without departing from the scope 
and spirit of the present invention. 

Referring to Fig. 28, a dynamic sense amplifier in 
the eleventh aspect of the present invention will be 
described in detail. 

Although the semiconductor integrated circuits in 
the fourth to tenth aspects of the present invention 
have been described as applications to number de- 
tection circuits for use as timing control circuits for pre- 
viously notifying the timing of switching the flag data 
within the register of the subblock of the encoder of 
the memory such as CAM, SRAM, DRAM and the 
like, the present invention is not limited to the ar- 
rangements above but applicable to various circuits. 
A description will subsequently be given of a case 
where the present invention is applied to dynamic 
sense amplifiers in SRAM. DRAM, CAM and the like. 

Fig. 28 illustrates various dynamic sense ampli- 
fies for use as sense amplif iers for SRAM according 
to the present invention. Figs. 28(a)- (f) refer to cases 
where the semiconductor integrated circuits shown in 
Figs. 10, 15, 16, 18, 19, 20 are employed and as the 
main component parts thereof are similar, like compo- 
nent elements are designated by like reference char- 
acters and the detailed description thereof wBI be 
omitted. Incidentally, Fig. 28(g) refers to a comple- 
mentary sense amplifier of Fig. 28(a). 

The dynamic sense amplifier 140 of Fig. 28(a) 
comprises a current drive type latch circuit 141 having 
a pair of PMOS and NMOS transistors 80a, 82a 
whose gates are connected to each other and a pair 
of PMOS and NMOS transistors 80b, 82b whose 
gates are connected to each other, a first and a sec- 
ond signal line 62, 64, each having a plurality of de- 
tection nodes, a current drive circuit 142 having ser- 
ially-connected NMOS 67a, 67b provided in parallel, 
and serially-connected NMOS 75a, 75b provided in 
parallel correspondingly to a plurality of detection 
nodes, and a precharge circuit 143 having precharge 
PMOS transistors 78, 78 connected to the respective 
nodes a and b of the first and second signal lines 62, 
64 with respect to the latch circuit 141 and the current 
drive circuit 142 and a PMOS transistor 79 for con- 
necting both nodes a and b. 

In this case, the contact A between the serially- 
connected PMOS 80a and NMOS 82a in the current 
drive latch circuit 141 is connected to the gate con- 



nection line between_PMOS 80b and NMOS 82b as 
a first output node DO, whereas the contact B be- 
tween PMOS 80b and NMOS 82b is connected to the 
gate connection line between PMOS 80a and MNOS 
5 82b as a second output node DO. Moreover, the 
source electrodes of PMOS 80a, SOB are connected 
to each other and 5V, for example, which is 5V as a 
first supply potential. 

On the other hand, the current drive circuit 142 
10 comprises first and second current drive circuits 66, 
74. Drains of the NMOS 67a and 75a for signal are re- 
spectively connected to the first and second signal 
lines 62, 64 and the respective gates are used as first 
and second input nodes, for example, for forming a 
15 pairof columnsof multibitSRAMmemory arrays, and 
connected to bit lines BL and bit bars BL. Moreover, 
sources of NMOS 67b and 75b for control use are re- 
spectively connected to the second supply potential 
Vss, for example, to the grounding potential (0V). 
20 each gate of them being connected to an enable sig- 
nal line (precharge signal line) 72 of the sense ampli- 
fier for inputting an enable signal OE. 

In the precharge circuit 143, 83 for precharging 
the potential of the nodes a and b, and the nodes A 
25 and B the sources of both PMOSs 78 and PMOS 83 
are respectively connected to the first supply poten- 
tial whereas both gates thereof and the gate of 
PMOS 79, 83 are connected to the enable signal line 
72. 

30 The reading operation of the sense amplifier 140 

will subsequently be described. First, the enable sig- 
nal OE is turned to V at the precharge time and the 
control transistors 67b and 75b are held OFF, where- 
as both PMOSs 78, PMOS 79 and PMOSs 83 are held 
35 ON so as to precharge the first and second signal 
lines (nodes a and b), and the contact A and B at the 
first supply potential (V*,), for example, 5V. 

In this state, there develops the potential differ 
ence between the bit line BL and the bit bar line BL 
40 in conformity with the read data in the memory cell. 
For example, "0" data is fed to the bit line BL and set 
at V. whereas the "1" data is fed to the bit bar line 
BL and set at "H". When the enable signal OE be- 
comes "H* in this case, PMOSs 78, 79 and 83 are 
45 turned off and the control transistors 67b and 75b are 
turned on. Consequently, current proportional to the 
"H" potential of the bit bar line BL applied to the gate 
of NMOS 75a of the second current drive circuit 74 
flows through NMOS 75a and the charge precharged 
so from the second signal line is pulled out. Since "L" po- 
tential of the bit line BL is applied to the gate of NMOS 
67a of the first current drive circuit 66, on the other 
hand, the current proportional to the potential flows 
therethrough and the precharged charge is also pull 
55 out of the first signal line 62. 

Although the potentials of both signal lines 62 
and 64, that is, those of the nodes a and b thus drop, 
the potential drop at the node b is greater as the "H" 
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potential of the bit bar line BL is higher than the V 
potential of the bit line BL and when the potential of 
the contact b becomes lower than the threshold value 
of NMOS 82b, for example, lower than 3.6V, NMOS 
82b is turned on and the potential of the contact B ul- 
timately drops up to the ground voltage (Vss). When 
the potential of the contact B becomes lower than the 
threshold value of PMOS 80a, PMOS 80a is turned on 
and the potential of the contact A becomes equal to 
the supply potential (V<«) and maintained at this level. 
The reading operation of the sense amplifier 140 is 
thus terminated. 

When the "L" potential of the bit line BL is lower 
than the threshold value of NMOS 67a, NMOS 67a is 
not turned on. Consequently, only the potential of the 
node b drops. However, the latch circuit 141 contin- 
ues to operate. 

If the sense amplifier 140 of Fig. 28(a) is not pro- 
vided with the precharge circuit 143, the potential dif- 
ference between the nodes Aand a and the potential 
difference between the nodes B and b remain at the 
threshold values of the NMOS 82a and 82b, for exam- 
ple, about 1.4V, so that NMOS 82a or 82b is turned 
on when the potentials of the nodes a and b slightly 
drop. As a result, the potential difference between the 
bit line BL and the bit bar line BL mismatches the po- 
tential difference between the nodes a and b, de- 
pending on the initial value of the current flowing 
through the first and second signal lines immediately 
after the enable signal OE is changed from "L" to "H", 
and the sense amplifier 140 may malfunction. Partic- 
ularly when there are many detection nodes of both 
signal lines 62 and 64 and when the plurality of de- 
tection nodes are used for detection, the malfunction 
tends to occur, depending on the distance between 
the latch circuit 141 and the detection node. Since the 
precharge circuit 143 is used to raise the potentials of 
the nodes a and b in the sense amplifier 140 accord- 
ing to the present invention, the potential difference 
between both nodes a and b is caused to grow great 
enough to prevent the latch circuit 141 from malfunc- 
tioning until the potential of either node becomes low- 
er than the threshold value of NMOS (82a or 82b). In 
other words, since the sense amplif ier 140 according 
to the present invention is so arranged that the latch 
circuit 141 starts to operate after the potential differ- 
ence between the nodes a and b becomes adequate 
and satisfactorily great, it has a'suff icient operating 
margin and will never malfunction. Moreover, a sense 
amplifier 140A as shown in Fig. 28(h) is made of a 
control transistor 67e for common use as NMOSs 67b 
and 75b as shown in Fig. 28(a), and its operation be- 
come totally same. 

Sense amplifiers 144 and 148 of Figs. 28(b) and 
(c) are such that gate-drain connection PMOS 145 
and NMOS 149 which function as detection start level 
setting means are connected between the supply po- 
tential Vac and a line connecting the sources of PMOS 
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80a and 80b. In the sense amplifiers 144 and 148 
shown in Figs. 28(b) and (c). a current drive circuit 
employs the control transistor 67e for common use as 
the control transistors 67b and 75b of the current 
drive circuit 142 of Fig. 28(a). In these sense amplifi- 
ers 144 and 148, the operating margin is further in- 
creased by lowering the potentials of the nodes Aand 
B relative to those of the nodes a and b using PMOS 
145, NMOS 149. 

A sense amplifier 150 of Fig. 28(d) is provided 
with detection timing control circuits 151 respectively 
having two serially-connected inverters 102a, 104a 
and 102b, 104b connected between the node a and 
the detection node p and between the node b and the 
detection node q. In this case, the threshold values 
of the inverters 1 02a and 102b are used to control the 
detection timing to maximize the potential difference 
between the nodes a and b during the operation of 
the latch circuit 141 in ordeFto obtain a greater oper- 
ating margin. 

A sense amplif ier 152 of Fig. 28(e) is provided 
with, in place of the detection timing control circuit 
151 of Fig. 28(d). transistors 109a and 109b constitut- 
ing a detection timing control circuit 1 53 with inverters 
108a and 108b through which the gates and sources 
are connected. In the sense amplifier 1 52, the thresh- 
old values of the inverters 108a and 108b are used to 
control the detection timing to obtain a great operating 
margin. t 
A sense amplifier 154 of Fig. 28(f) is provided 
with a precharge circuit 143 in addition to the detec- 
tion timing control circuit 153 of Fig. 28(e) to obtain 
even a greater operating margin. 

Asense amplifier 1 56 of Fig. 28(g) is what is com- 
plementary to the sense amplifier 140 of Fig. 28(a) 
with the ground potential V M as the first supply poten- 
tial, NMOS as the first conductive MOS transistor, 
PMOS as the second conductive MOS transistor, and 
the supply potential V^ as the second supply poten- 
tial. 

In the latch circuit 141, the sources of NMOS 82a 
and 82b are connected and grounded, whereas the 
first and second signal lines are connected to the re- 
spective sources of PMOS 80a and 80b. A discharge 
circuit having discharge NMOS transistors 155 and a 
NMOS transistor 157 equal in potential is connected 
to the nodes a and b. In this case, NMOS transistors 
83b are connected To the contacts A and B, and the 
gates of NMOSs 83b are connected to the enable sig- 
nal line 72 inputting the inverted enable signal OE. 
PMOS 158a and 158b are connected to the detection 
nodes p and q of the first and second signal lines, the 
bit line BL and the bit bar line BL being connected to 
the gates thereof. Moreover. PMOS 159a and 159b 
are connected to these PMOS 158a and 158b, the 
second supply potential being connected to the 
sources of PMOS 1 59a and 1 59b. Further, the enable 
signal line 72 is connected to the gates of PMOS 
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159a, 159b, NMOS 155, 157, an inverted enable sig- 
nal OE being applied to the enable signal line 72. With 
this arrangement, the sense amplifier 156, like the 
sense amplifier 140 of Fig. 28(a), is able to operate 
with a great operating margin. 

Unillustrated complementary sense amplifiers, 
like the sense amplifier 156 of Fig. 28(g), are need- 
less to say included in the present invention. 

Although the sense amplifier applied to SRAM 
has been described as what represents sense ampli- 
fiers in the present invention, which is not limited to 
these examples but may be applied to reading sense 
amplifiers for various memories such as DRAMs and 
CAMs. 



Claims 

1. An encoder for use in a content addressable 
memory having a plurality of content addressable 
memory subblocks, each having a plurality of content 
addressable memory words, the encoder comprising 
a priority main encoder for encoding flag data, in the 
order of predetermined priorities, resulting from 
matching with retrieval data fed to the plurality of 
memory words in the content addressable memory 
subblock, and a priority subblock encoder for assign- 
ing block-to-block priorities to the plurality of content 
addressable memory subblocks, the priority main en- 
coder comprising a flag register for storing flag data 
to be encoded in the first priority content addressable 
memory subblock determined by said priority sub- 
block encoder, and a prefetch circuit for prestoring 
flag data in the second priority content addressable 
memory subblock while the match signal in the flag 
register is being encoded. 

2. An encoder as claimed in claim 1 , further com- 
prising means for resetting match signals one after 
another in conformity with the operation of encoding 
the match signal in the content addressable memory 
subblock of the priority main encoder, and means for 
detecting the termination of the operation of encoding 
the match signal in the content addressable memory 
subblock, wherein the match signal applied to the 
prefetch circuit is encoded when the detection means 
detects the termination of the encoding operation 
therein. 

3. An encoder as claimed in claim 1 , further com- 
prising means for resetting match signals one after 
another in conformity with the operation of encoding 
the match signal in the content addressable memory 
subblock of the priority main encoder, and a . timing 
detection control circuit for previously detecting the 
termination of the operation of encoding the match 
signal in the flag register and switching the flag data 
in the flag register over to the flag data in the prefetch 
circuit. 

4. An encoder as claimed in claim 3, wherein the 



timing circuit includes a number detection circuit com- 
prising a first signal line, M (more than one) of current 
drive means provided in parallel to the first signal line. 
M of data input lines connected to the flag register 
5 and receiving M of data for respectively controlling the 
current drive means, a second signal line, reference 
current drive means provided for the second signal 
line, and differential current detecting means for de- 
tecting the differential current between current flow- 
to ing through the first signal line via M of the current 
drive means and current flowing through the second 
signal line via the reference current drive means, 
wherein said number detection circuit is used for de- 
tecting the number of 0 or 1 in M of the data fed from 
15 M of the data input lines. 

5. An encoder as claimed in claim 4, wherein the 
current drive means is provided with a control transis- 
tor for controlling the operating timing and a signal 
voltage application transistor the gate electrode of 

20 which is connected to the corresponding data input 
line. 

6. An encoder as claimed in claim 5, wherein he 
signal voltage application transistor is provided be- 
tween the control transistor and the first signal line. 

25 7. An encoder as claimed in anyone of claims 4 

to 6, wherein the differential current detection means 
is further provided with detection start level setting 
means for securing a relatively great difference be- 
tween detection start voltage and the identical vol- 

30 tage preset to the first and second signal lines. 

8. An encoder as claimed in anyone of claims 4 
to 6, wherein the timing circuit further comprises one 
first inverter and one second inverter which are at 
least provided between the first and second signal 

35 lines and the differential current detection means, re- 
spectively. 

9. An encoder as claimed in anyone of claims 4 
to 6, wherein the timing circuit further comprises a 
first and a second transistor which are provided be- 

40 tween the first and second signal lines and the differ- 
ential current detection means respectively, at least 
one first inverter provided between the gate elec- 
trode of the first transistor and thefirst signal line, and 
at least one second inverter provided between the 

45 gate electrode of the second transistor and the sec- 
ond signal line. 

1 0. An encoder as claimed in claim 9, wherein the 
timing circuit further comprises means for precharg- 
ing the respective connections between the first and 

so second transistors and the differential current detec- 
tion means. 

11 . An encoder as claimed in claim 3, wherein the 
timing circuit includes a number detection circuit com- 
prising a first signal line, M (more than one) of unit 

55 current drive means provided in parallel to the first 
signal line, data registers for respectively holding M of 
data for controlling the unit current drive means, a 
second signal line, N of reference unit current drive 
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means provided in parallel to the second signal line, 
a reference current control register for holding N of 
data for controlling each reference unit current drive 
means, reference offset current drive means provid- 
ed for the second signal line, and differential current 
detecting means for detecting the differential current 
between current flowing through the first signal line 
via M of the unit current drive means and reference 
current flowing through the second signal line via N 
of the reference unit current drive means and the ref- 
erence offset current drive means, wherein said num- 
ber detection circuit is used for detecting the number 
of 0 or 1 in M of the data fed from the data register to 
the unit current drive means in conformity with the 
number of 0 or 1 in N of the data held in the reference 
current control register. 

12. An encoder for use in a content addressable 
memory having a plurality of content addressable 
memory subblocks, each having a plurality of content 
addressable memory words, the encoder comprising 
a priority main encoder for encoding flag data, in the 
order of predetermined priorities, resulting from 
matching with retrieval data fed to the plurality of 
memory words in the content addressable memory 
subblock, and a priority subblock encoder for assign- 
ing block-to-block priorities to the plurality of content 
addressable memory subblocks, the priority main en- 
coder comprising a flag register for storing flag data 
to be encoded in the f irst priority content addressable 
memory subblock determined by said priority sub- 
block encoder, means for resetting match signals one 
after another in conformity with the operation of en- 
coding the match signal in the content addressable 
memory subblock of the priority main encoder, a tim- 
ing circuit for previously detecting the termination of 
the operation of encoding the match signal in the flag 
register and controlling the timing at which flag data 
in the second priority content addressable memory 
subblock is prepared, and a flag data sense circuit for 
detecting from the content addressable memory word 
the flag data in the second priority content address- 
able memory subblock until the termination of the op- 
eration of encoding the match signal in the flag reg- 
ister. 

13. An encoder as claimed in claim 12, wherein 
the timing circuit includes a number detection circuit 
comprising a first signal line, M (more than one) of 
current drive means provided in parallel to the first 
signal line, M of data input lines connected to the flag 
register and receiving M of data for respectively con- 
trolling the current drive means, a second signal line, 
a reference current drive means provided for the sec- 
ond signal line, and differential current detecting 
means for detecting the differential current between 
current flowing through the first signal line via M of 
the current drive means and current flowing through 
the second signal line via the reference current drive 
means, wherein said number detection circuit for de- 



tecting the number of 0 or 1 in M of the data fed from 
M of the data input lines. 

14. An encoder as claimed in claim 13, wherein 
the current drive means is provided with a control 

5 transistor for controlling the operating timing and a 
signal voltage application transistor the gate elec- 
trode of which is connected to the corresponding data 
input line. 

15. An encoder as claimed in claim 14, wherein 
10 the signal voltage application transistor is provided 

between the control transistor and the first signal line. 

16. An encoder as claimed in anyone of claims 1 3 
to 15, wherein the differential current detection 
means is further provided with detection start level 

15 setting means for securing a relatively great differ- 
ence between detection start voltage and the identi- 
cal voltage preset to the first and second signal lines. 

17. An encoder as claimed in anyone of claims 1 3 
to 1 5, wherein the timing circuit further comprises one 

20 first inverter and one second inverter which are at 
least provided between the first and second signal 
lines and the differential current detection means, re- 
spectively. 

18. An encoder as claimed in anyone of claims 1 3 
25 to 15. wherein the timing circuit further comprises a 

first and a second transistor which are provided be- 
tween the first and second signal lines and the differ- 
ential current detection means respectively, at least 
one first inverter provided between the gate elec- 
30 trode of the first transistor and the first signal line, and 
at least one second inverter provided between the 
gate electrode of the second transistor and the sec- 
ond signal line. 

19. An encoder as claimed in claim 18. wherein 
35 the timing circuit further comprises means for pre- 

charging the respective connections between the 
first and second transistors and the differential cur- 
rent detection means. 

20. An encoder as claimed in claim 12, wherein 
40 the timing circuit includes a number detection circuit 

comprising a first signal line, M (more than one) of unit 
current drive means provided in parallel to the first 
signal line, data registers for respectively holding M of 
data for controlling the unit current drive means, a 
45 second signal line, N of reference unit current drive 
means provided in parallel to the second signal line, 
a reference current control register for holding N of 
data for controlling each reference unit current drive 
means, reference offset current drive means provid- 
so ed for the second signal line, and differential current 
detecting means for detecting the differential current 
between current flowing through the first signal line 
via M of the unit current drive means and reference 
current flowing through the second signal line via N 
55 of the reference unit current drive means and the ref- 
erence offset current drive means, wherein said num- 
ber detection circuit is used for detecting the number 
of 0 or 1 in M of the data fed from the data register to 
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the unit current drive means in conformity with the 
number of 0 or 1 in N of the data held in the reference 
current control register. 

21. A semiconductor integrated circuit comprising 
a first signal line. M (one or greater) of current drive 
means provided in parallel to the first signal line, M of 
data input lines for receiving M of data for respectively 
controlling the current drive means, a second signal 
line, reference current drive means provided for the 
second signal line, and differential current detecting 
means for detecting the differential current between 
current flowing through the first signal line via M of 
the current drive means and current flowing through 
the second signal line via the reference current drive 
means, wherein 

said semiconductor integrated circuit is used 
for detecting the number of 0 or 1 in M of the data fed 
from M of the data input lines. 

22. A semiconductor integrated circuit as claimed 
in claim 21, wherein the current drive means is pro- 
vided with a control transistor for controlling the op- 
erating timing and a signal voltage application transis- 
tor the gate electrode of which is connected to the 
corresponding data input line. 

23. A semiconductor integrated circuit as claimed 
in claim 22, wherein the signal voltage application 
transistor is provided between the control transistor 
and the first signal line. 

24. A semiconductor integrated circuit as claimed 
in anyone of claims 21 to 23, wherein the differential 
current detection means is further provided with de- 
tection start level setting means for securing a rela- 
tively great difference between detection start vol- 
tage and the identical voltage preset to the first and 
second signal lines. 

25. A semiconductor integrated circuit as claimed 
in anyone of claims 21 to 23, further comprising one 
first inverter and one second inverter which are at 
least provided between the first and second signal 
lines and the differential current detection means, re- 
spectively. 

26. A semiconductor integrated circuit as claimed 
in anyone of claims 21 to 23, further comprising a first 
and a second transistor which are provided between 
the first and second signal lines and the differential 
current detection means respectively, at least one 
first inverter provided between the gate electrode of 
the first transistor and the first signal line, and at least 
one second inverter provided between the gate elec- 
trode of the second transistor and the second signal 
line. 

27. A semiconductor integrated circuit as claimed 
in claim 26, further comprising means for precharging 
the respective connections between the first and sec- 
ond transistors and the differential current detection 
means. 

28. A semiconductor integrated circuit comprising 
a first signal line, M (one or greater) of unit current 



drive means provided in parallel to the first signal line, 
data registers for respectively holding M of data for 
controlling the unit current drive means, a second sig- 
nal line, N of reference unit current drive means pro- 

5 vided in parallel to the second signal line, a reference 
current control register for holding N of data for con- 
trolling each reference unit current drive means, ref- 
erence offset current drive means provided for the 
second signal line, and differential current detecting 

10 means for detecting the differential current between 
current flowing through the first signal line via M of 
the unit current drive means and current flowing 
through the second signal line via N of the reference 
unit current drive means and the reference offset cur- 

15 rent drive means, wherein said semiconductor inte- 
grated circuit is used for detecting the number of 0 or 
1 in M of the data fed from the data register to the unit 
current drive means in conformity with the number of 
0 or 1 in N of the data held in the reference current 

20 control register. 

29. A semiconductor integrated circuit as claimed 
in claim 28, wherein the unit current drive means is 
provided with a control transistor for controlling the 
operating timing and a signal voltage application tran- 

25 sistor t he gate electrode of which is connected to the 
corresponding data input line. 

30. A semiconductor integrated circuit as claimed 
in claim 29, wherein the signal voltage application 
transistor is provided between the control transistor 

30 and the first signal line. 

31. A semiconductor integrated circuit as claimed 
in anyone of claims 28 to 30, wherein the differential 
current detection means is further provided with de- 
tection start level setting means for securing a rela- 

35 tively great difference between detection start vol- 
tage and the identical voltage preset to the first and 
second signal lines. 

32. A semiconductor integrated circuit as claimed 
in anyone of claims 28 to 30, further comprising one 

40 first inverter and one second inverter which are at 
least provided between the first and second signal 
lines and the differential current detection means, re- 
spectively. 

33. A semiconductor integrated circuit as claimed 
45 in anyone of claims 28 to 30, further comprising a first 

and a second transistor which are provided between 
the first and second signal lines and the differential 
current detection means respectively, at least one 
first inverter provided between the gate electrode of 
so the first transistor and the first signal line, and at least 
one second inverter provided between the gate elec- 
trode of the second transistor and the second signal 
line. 

34. A semiconductor integrated circuit as claimed 
55 in claim 33, further comprising means for precharging 

the respective connections between the first and sec- 
ond transistors and the differential current detection 
means. 
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35. Adynamic sense amplifier comprising a first 
and a second signal line each having at least one de- 
tection node, first and second current drive means 
connected to the respective nodes of the first and 
second signal lines and having respective first and 
second input nodes corresponding to these signal 
lines, a current drive type latch circuit for detecting 
the differential current between the first and second 
signal lines, the latch circuit having a first output node 
and a second output node, and means for controlling 
the timing detected by the current drive type latch cir- 
cuit, this means being provided between the current 
drive type latch circuit and the detection nodes of the 
first and second signal lines. 

36. Adynamic sense amplifier as claimed in claim 
35, further comprising 

a first conductive type first MOS transistor 
whose source is connected to a first supply potential 
node and whose drain is connected to the f irst output 
node, a second conductive type second transistor 
whose drain is connected to the first output node, 

a first conductive type third MOS transistor 
whose source is connected to the first supply poten- 
tial node and whose drain is connected to the second 
output node, and a second conductive type fourth 
transistor whose drain is connected to the second out- 
put node, wherein the gates of the first and second 
MOS transistors are simultaneously connected to the 
second output node, whereas the gates of the third 
and fourth MOS transistors are simultaneously con- 
nected to the first output node, wherein the source of 
the second MOS transistor is connected to the first 
signal line, whereas the source of the fourth MOS 
transistor is connected to the second signal line. 

37. Adynamic sense amplifier as claimed in claim 
36, wherein the first conductive type MOS transistor 
is a P- channel MOS transistor and wherein the sec- 
ond conductive type MOS transistor is an N-channel 
MOS transistor. 

38. Adynamic sense amplifier as claimed in claim 
36. wherein the first conductive type MOS transistor 
is an N- channel MOS transistor and wherein the sec- 
ond conductive type MOS transistor is a P-channel 
MOS transistor. 

39. Adynamic sense amplifier as claimed in any- 
one of the claims 35 to 38, wherein the first current 
drive means comprises a first signal transistor whose 
one electrode is connected to the detection node of 
the first signal line and whose gate is made the first 
input node, a second signal transistor whose one 
electrode is connected to the detection node of the 
second signal line and whose gate is made the sec- 
ond input node, and at least one control transistor 
connected between the other electrodes of the first 
and second signal transistors and the second supply 
potential node to receive a control signal at its gate. 

40. Adynamic sense amplif ier as claimed in claim 
39. wherein the at least one control transistor com- 



prises a first control transistor connected between 
the first signal transistor and the second supply po- 
tential and a second control transistor connected be- 
tween the second signal transistor and the second 
5 supply potential. 

41. Adynamic sense amplifier as claimed in claim 
39, wherein the at least one control transistor is a tran- 
sistor to be connected between the mutual source 
connection of the first and second signal transistors 

10 and the second supply potential. 

42. Adynamic sense amplifier as claimed in any- 
one of claims 35 to 41, wherein the detection timing 
control means is node potential setting means for set- 
ting the respective nodes of the f irst and second sig- 

15 nal lines at a predetermined potential. 

43. Adynamic sense amplifier as claimed in claim 
42, wherein the node potential setting means is pre- 
charge means. 

44. Adynamic sense amplif ier as claimed in claim 
20 42 or 43, further comprising detection start level set- 
ting means for securing a relatively great difference 
between detection start voltage and the identical vol- 
tage preset to the first and second signal lines. 

45. Adynamic sense amplifier as claimed in claim 
25 44, wherein the detection start level setting means is 

a first conductive type MOS transistor or a second 
conductive type MOS transistor provided between 
the current drive type latch circuit and the first supply 
potential node. 

30 46. A dynamic sense amplifier as claimed in 

claims 35 to 43, wherein the detection timing control 
means comprises a f irst and a second switch transis- 
tor, at least one first inverter provided between the 
gate electrode of the first switch transistor and the 

35 first signal line, and at least one second inverter pro- 
vided between the gate electrode of the second 
switch transistor and the second signal line. 

47 A dynamic sense amplifier as claimed in 
claims 35 to 41, wherein the detection timing control 

40 means is at least one inverter. 
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